这道题的难点应该就是想到这是一道二分图匹配想到这点以后，就是建图了//by baobaopangzi88#include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-11-27 23:39:40
阅读次数：
319
Evacuation PlanTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:217564-bit integer IO format:%lld Java class name...
分类：
其他好文 时间：
2014-10-31 11:42:03
阅读次数：
173
最小费用最大流.....
建图:
源点 到 每栋楼 连容量为B,花费为0 的边
每个避难所 到 汇点 连容量为C,花费为0 的边
楼 到 避难所 连容量INF,花费 曼哈顿距离+1 的边
跑费用流后比较.... POJ 2175时限只有一秒.....会超时
Evacuation Plan
Time Limit: 10000MS
...
分类：
其他好文 时间：
2014-09-26 15:05:48
阅读次数：
330
http://poj.org/problem?id=2175
Evacuation Plan
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3256
Accepted: 855
Special Judge
Description
...
分类：
其他好文 时间：
2014-08-08 12:54:35
阅读次数：
354
每个门每个时间只能出一个人，那就把每个门拆成多个，对应每个时间。不断增加时间，然后增广，直到最大匹配。//#pragma comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#i...
分类：
其他好文 时间：
2014-05-08 14:24:17
阅读次数：
721
题目给了一个满足最大流的残量网络，判断是否费用最小。如果残量网络中存在费用负圈，那么不是最优，在这个圈上增广，增广1的流量就行了。1.SPFA中某个点入队超过n次，说明存在负环，但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类：
其他好文 时间：
2014-05-03 23:12:12
阅读次数：
377
