1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一 ...
分类：
其他好文 时间：
2018-05-09 10:13:22
阅读次数：
143
1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一 ...
分类：
其他好文 时间：
2018-03-31 15:50:37
阅读次数：
133
Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都 ...
分类：
其他好文 时间：
2018-03-30 23:11:54
阅读次数：
221
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
[HNOI2007]紧急疏散EVACUATE 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不 ...
分类：
其他好文 时间：
2017-11-29 20:54:02
阅读次数：
149
【传送门：BZOJ1189】 简要题意： 给出一个字符矩阵，'D'表示出口（不止一个出口），'.'表示空地，'X'表示墙（也就是不可走），保证墙和出口都在地图边缘。一开始每个空地上都有一个人，每个人可以上下左右四个方向行走，也可以停下来不走，每秒可以走一格，而每一块空地上可以同时站无数个人，但是在出 ...
分类：
其他好文 时间：
2017-09-16 14:48:53
阅读次数：
315
1689: [HNOI2007]紧急疏散evacuate 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上， ...
分类：
其他好文 时间：
2017-07-31 10:03:42
阅读次数：
163
【BZOJ1189】[HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知 ...
分类：
其他好文 时间：
2017-05-20 14:28:35
阅读次数：
168
[HNOI2007]紧急疏散EVACUATE 题目描述 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不 ...
分类：
其他好文 时间：
2017-05-07 14:47:36
阅读次数：
224
[bzoj1189] [HNOI2007]紧急疏散evacuate ...
分类：
其他好文 时间：
2017-04-03 20:11:24
阅读次数：
234
