二分答案+判定，对于一个答案，源点向每一个点连一条流量为1的边，每一扇门向汇点连一条流量为时间的边，每一个人向每一个在答案时间内能走到的门连一条流量为1的边，跑最大流并判断流量是否等于人数。 然而自从bzoj新增数据后就跑不过了，原因是不能保证有一组最优撤离方案使得在最后一个时刻以前（最后一个时刻可 ...
分类：
其他好文 时间：
2019-07-28 11:02:12
阅读次数：
96
http://www.lydsy.com/JudgeOnline/problem.php?id=1189 二分答案 源点向人连边，流量为1 门拆为mid个点，同一个门的第j个点向第j+1个点连边，流量为inf 若第i个人第k秒到达第j个门，第i个人向第j个门拆出的第k个点连边，流量为1 所有门向汇点 ...
分类：
其他好文 时间：
2017-12-13 23:50:25
阅读次数：
211
【传送门：BZOJ1189】 简要题意： 给出一个字符矩阵，'D'表示出口（不止一个出口），'.'表示空地，'X'表示墙（也就是不可走），保证墙和出口都在地图边缘。一开始每个空地上都有一个人，每个人可以上下左右四个方向行走，也可以停下来不走，每秒可以走一格，而每一块空地上可以同时站无数个人，但是在出 ...
分类：
其他好文 时间：
2017-09-16 14:48:53
阅读次数：
315
【BZOJ1189】[HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知 ...
分类：
其他好文 时间：
2017-05-20 14:28:35
阅读次数：
168
[bzoj1189] [HNOI2007]紧急疏散evacuate ...
分类：
其他好文 时间：
2017-04-03 20:11:24
阅读次数：
234
题意：一个N M的矩形区域。格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也 ...
分类：
其他好文 时间：
2017-03-01 00:14:42
阅读次数：
191
1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在 ...
分类：
其他好文 时间：
2016-12-17 11:30:02
阅读次数：
261
Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个...
分类：
其他好文 时间：
2016-01-17 21:26:07
阅读次数：
222
看到黄学长的做法觉得有点疑问网上搜了下发现确实有问题看到PoPoQQQ大爷的啦 http://blog.csdn.net/popoqqq/article/details/41594921然后怎么办呢得把每个出口拆成很多个时刻 每个时刻到t建边 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-12-10 21:52:33
阅读次数：
221
1189: [HNOI2007]紧急疏散evacuateTime Limit:10 SecMemory Limit:162 MBSubmit:1132Solved:412[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M...
分类：
其他好文 时间：
2015-08-29 13:57:03
阅读次数：
300
