网络流 - 随笔分类 - 栀蓝

（网络流）Food -- hdu -- 4292

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4292FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s... 阅读全文

posted @ 2015-09-08 15:05 栀蓝阅读(236) 评论(0) 推荐(0)

（网络流模板）A Plug for UNIX -- poj -- 1087

摘要：链接：http://poj.org/problem?id=1087http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/Chttp://acm.hust.edu.cn/vjudge/contest/view.actio... 阅读全文

posted @ 2015-08-17 21:33 栀蓝阅读(162) 评论(0) 推荐(0)

（网络流） Sabotage -- UVA -- 10480

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/J代码：#include#include#include#include#includeusing namespace std;#define N 10000... 阅读全文

posted @ 2015-08-14 11:10 栀蓝阅读(185) 评论(0) 推荐(0)

(网络流) Island Transport --Hdu -- 4280

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4280源点是West，汇点是East，用Dinic带入求就好了代码：要用c++提交#pragma comment(linker, "/STACK:102400000,102400000") ///手动开... 阅读全文

posted @ 2015-08-14 10:17 栀蓝阅读(232) 评论(0) 推荐(0)

（网络流最大流 Dinic || SAP）Control -- hdu --4289

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4289http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/I题意：有N个城市，现在城市S出现了一伙歹徒，他们想运送一些炸弹到... 阅读全文

posted @ 2015-08-14 08:44 栀蓝阅读(336) 评论(0) 推荐(0)

(网络流匹配 KM) Going Home --poj -- 2195

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/D有n个人有n栋房子，每栋房子里能进一个人，但每走一格的价值是1，所以要尽可能的少走，这一看很显然是匹配用KM算法，但这是网络流专题的，不是太懂怎么用网络流... 阅读全文

posted @ 2015-08-13 17:47 栀蓝阅读(189) 评论(0) 推荐(0)

（网络流）ACM Computer Factory --POJ --3436

摘要：链接：http://poj.org/problem?id=3436http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82835#problem/A题目大意：一个生产电脑的工厂，有多个机器生产一台电脑，大家都知道一台电脑有多个零部件，这些机... 阅读全文

posted @ 2015-08-13 15:31 栀蓝阅读(188) 评论(0) 推荐(0)

(网络流模板 Dinic) Drainage Ditches --POJ --1273

摘要：链接：http://poj.org/problem?id=1273代码： //Dinic#include#include#include#includeusing namespace std;const int MAXN = 1005;const int oo = ... 阅读全文

posted @ 2015-08-12 12:27 栀蓝阅读(190) 评论(0) 推荐(0)

（网络流模板 Edmonds-Karp）Drainage Ditches --POJ --1273

摘要：链接：http://poj.org/problem?id=1273Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:63763Accepted:24613DescriptionEvery time it rai... 阅读全文

posted @ 2015-08-12 10:26 栀蓝阅读(160) 评论(0) 推荐(0)

随笔分类 - 网络流