题目链接 https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2988 problem Description Flatland governme ...
分类：
其他好文 时间：
2016-09-11 15:35:41
阅读次数：
174
ASenate Evacuation
B Slides
C Fashion PoliceA.Senate Evacuation#include
using namespace std;
#define For(i,n) for(int i=1;i<=n;i++)
#define Fork(i,k,n) for(int i=k;i<=n;i++)
#define Rep(...
分类：
其他好文 时间：
2016-05-13 00:52:52
阅读次数：
253
http://poj.org/problem?id=2175 Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3256 Accepted: 855 Special Judge Description ...
分类：
其他好文 时间：
2016-03-27 12:38:10
阅读次数：
266
分析：这是一个时间和门的二元组(t,d)和人p匹配的问题，当我们固定d0时，(t,d0)匹配的人数和t具有单调性。t增加看成是多增加了边就行了，所以bfs处理出p到每个d的最短时间，然后把(t,d)和p连边，按t从小到大枚举点增广就好了。无解的情况只有一种，某个人无论如何都无法出去。/*******...
分类：
其他好文 时间：
2015-11-08 16:29:26
阅读次数：
219
题意：有一个n×m的房间，四周每个格子要么是墙要么是门。中间部分是墙或者人。现在所有人要从房间逃出去，每个人的速度为1，也就是每个单位时间只能向上下左右四个方向走一格。多个人可以站在同一个格子上，但是每个时刻每个门只能通过一格人，求所有人从房间中逃出去所需要的最少时间。分析：把每个人看成一个点，然后...
分类：
其他好文 时间：
2015-09-08 23:13:51
阅读次数：
197
"EvacuationPlan"Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/gym/100002DescriptionTheCityhasanumberofmunicipalbuildingsandanumberof...
分类：
其他好文 时间：
2015-09-04 19:47:52
阅读次数：
232
占位置。。 1 /*Author :usedrose */ 2 /*Created Time :2015/7/27 0:51:12*/ 3 /*File Name :2.cpp*/ 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2015-07-27 10:42:47
阅读次数：
217
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
解题报告 之 POJ3057 Evacuation 最大流 动态流 更新残余网络 多次增广
Fires can be disastrous, especially when a fire breaks out in a room that is completely filled with people. Rooms usually have a couple of exits and emergency exits, but with everyone rushing out at the same t...
分类：
其他好文 时间：
2015-04-28 23:04:05
阅读次数：
340
题目大意：给出一个费用流的模型和已经流过的一些边，问是否存在比这个解更优的解。
思路：直接用原图做一次费用流求最优解会T掉。先介绍费用流消圈定理：如果当前费用流的残量网络中存在负圈，那么当前流不是最优的解。
其实很好理解，结合原图和流过流量之后的反边，若出现了负圈，那么就可以沿着这个负圈增广，而且费用更小。
不过为了解决这个题我们并不需要建立完整的网络流，只需要建立残量网络之后SPF...
分类：
其他好文 时间：
2015-01-29 09:40:21
阅读次数：
217
