2015年8月29日
BZOJ1189: [HNOI2007]紧急疏散evacuate 二分+最大流
摘要： 1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在 阅读全文
posted @ 2015-08-29 12:56 meekyan 阅读(245) 评论(0) 推荐(0) 编辑