搜索关键字：hnoi2007，搜索到71个结果！码迷,mamicode.com！

BZOJ 1189 HNOI2007 紧急疏散evacuate 二分答案+最大流

题目大意：给定一个m*n的地图，每个点有可能是空地、墙或者出口，每个空地初始站着一个人，每一时刻可以向周围走1格，门每一时刻只能通过一个人，求最短多少时间后所有人可以撤离首先从每个出口出发开始广搜，得到每个空地到所有出口的距离然后二分答案，每次建图如下：从源点向每个空地一条流量为1的边如果一个空地能在规定时间到达某个出口，就从这个空地出发向该出口链接一条流量为1的边每个出口向汇...

分类：其他好文时间：2014-11-29 14:41:13 阅读次数：181

共71条上一页 1 ... 6 7 8

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)