累了就要写题解，最近总是被虐到没脾气。
来回最短路问题貌似也可以用DP来搞，不过拿费用流还是很方便的。
可以转化成求满流为2 的最小花费。一般做法为拆点，对于 i 拆为2*i 和 2*i+1，然后连一条流量为1（花费根据题意来定） 的边来控制每个点只能通过一次。
额外添加source和sink来控制满流为2。
代码都雷同，以HDU3376为例。
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 22:40:08
阅读次数：
560
题目：RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7075 Accepted: 2629DescriptionBessie has moved to a small farm an...
分类：
数据库 时间：
2014-07-23 15:16:06
阅读次数：
530
PIGSTime Limit:1000MSMemory Limit:10000KTotal Submissions:15724Accepted:7023DescriptionMirko works on a pig farm that consists of M locked pig-houses ...
分类：
其他好文 时间：
2014-07-22 22:56:54
阅读次数：
235
PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15747Accepted: 7034DescriptionMirko works on a pig farm that consists of M locked pig-hou...
分类：
其他好文 时间：
2014-07-21 09:12:07
阅读次数：
314
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5444Accepted Submission(s): 2341Pro...
分类：
其他好文 时间：
2014-07-18 10:03:25
阅读次数：
254
hdu 1198 Farm Irrigation（深搜dfs || 并查集）...
分类：
其他好文 时间：
2014-07-17 15:18:32
阅读次数：
282
Building roadsTime Limit:2000MSMemory Limit:65536KTotal Submissions:6229Accepted:2093DescriptionFarmer John's farm has N barns, and there are some cow...
分类：
其他好文 时间：
2014-07-16 22:54:52
阅读次数：
260
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 15721
Accepted: 7021
Description
Mirko works on a pig farm that consists of M locked pig-houses and Mi...
分类：
其他好文 时间：
2014-07-16 13:54:21
阅读次数：
268
/*
M - 广搜 加强
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
ZOJ 2412
Description
Benny has a spacious farm land to irrigate. The farm land is a...
分类：
其他好文 时间：
2014-07-14 17:21:18
阅读次数：
297
Farm IrrigationTime Limit:2 Seconds Memory Limit:65536 KBBenny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into...
分类：
其他好文 时间：
2014-07-12 15:32:51
阅读次数：
194
