10 2014 档案

POJ 2391 Ombrophobic Bovines 网络流 建模
摘要：【题目大意】给定一个无向图，点i处有Ai头牛，点i处的牛棚能容纳Bi头牛，求一个最短时间T使得在T时间内所有的牛都能进到某一牛棚里去。（1 #include #include #include #include #include #define LL long long#define INF 1LL... 阅读全文
posted @ 2014-10-09 15:45 KRisen 阅读(215) 评论(0) 推荐(0)
POI 2001 Goldmine 线段树 扫描线
摘要：题目链接http://www.acm.cs.ecnu.edu.cn/problem.php?problemid=1350http://main.edu.pl/en/archive/oi/8/kop求平面n个点（n#include #include #include #define lson rt=r... 阅读全文
posted @ 2014-10-08 23:46 KRisen 阅读(358) 评论(0) 推荐(0)
UVALive 3231 网络流
摘要：题目要求给m个任务分配给n个机器，但最后任务量最多的那个机器的任务量尽量少，利用最大流，在最后的汇点那里设置关卡，二分结果，把机器到最终汇点的容量设置为该值，这样就达到题目条件，这样跑最大流 还能把m个任务跑完（最终流量为m），则可行，继续二分用的dinic#include #include #in... 阅读全文
posted @ 2014-10-06 11:37 KRisen 阅读(299) 评论(0) 推荐(0)