Evacuation Plan Time Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5665Accepted: 1481Special Judge 题目链接：http://poj.org/problem?id=2175 Descripti ...
分类：
其他好文 时间：
2018-12-22 21:59:33
阅读次数：
168
"嘟嘟嘟" 题目大意：给一个费用流的残量网络，判断是不是最优解。如果不是，输出比当前解更优的任意一种方案。 刚开始以为是水题：建完图后跑费用流，并记录选取方案，最后输出。 然而这样会$TLE$！ 所以我还是看了题解。 原来用了费用流的一条性质：当前流是最小费用流 $$残量网络中没有负圈。 所以做法就 ...
分类：
其他好文 时间：
2018-11-25 11:43:34
阅读次数：
219
POJ2175 Evacuation Plan 最小费用流 负权消去
The City has a number of municipal buildings and a number of fallout shelters that were build specially to hide municipal workers in case of a nuclear war. Each fallout shelter has a limited capacity in terms of a numbe...
分类：
其他好文 时间：
2015-05-02 09:54:06
阅读次数：
200
