2014年7月28日

poj2112最大流+二分+floyd

摘要： 还是建图难。设超级源点和超级汇点，超级源点到每个机器都是m ，每个奶牛到汇点都是1.然后floyd 找机器和每个奶牛之间的最短路然后 二分最长距离 ，最大流 搞下，如果流量等于c 继续二分 直到找到 下界。#include #include #include #include #include #i... 阅读全文

posted @ 2014-07-28 17:10 一个西瓜 阅读(227) 评论(0) 推荐(0)

poj1149最大流

摘要： #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0xfffff... 阅读全文

posted @ 2014-07-28 14:00 一个西瓜 阅读(203) 评论(0) 推荐(0)

导航