题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2686
和POJ3422一样
删掉K把汇点与源点的容量改为2（因为有两种方向的选择）即可
#include
#include
#include
#include
#include
#include
const int maxn = 20000;
const int maxm = 800...
分类：
其他好文 时间：
2014-08-21 21:18:04
阅读次数：
239
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7802
Accepted: 3138
Description
On an N × N chessboard with a non-negative number in ...
分类：
其他好文 时间：
2014-08-21 21:15:18
阅读次数：
300
题目链接
poj3422
真是感觉网络流越来越神奇了。
1、最小费用流 -- 最大费用流之间转化
2、拆点
3、费用 OR 流量 (cost, flow)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-27 11:31:52
阅读次数：
328
1 /* 2 poj3422 Kaka's Matrix Travels 3 不知道 k次 dp做为什么不对？？？ 4 看了大牛的代码，才知道还可以这样做！ 5 开始没有理解将a 和 a‘ 之间建立怎样的两条边，导致程序一直陷入死循环，真心花了好长时间，快崩溃了。无语..... ...
分类：
其他好文 时间：
2014-06-28 11:41:06
阅读次数：
300
