poj3057 Evacuation(二分+最大匹配)
题目链接:poj3057题意:给你一张地图,地图上面有障碍物、广场、和门(若干),门保证在边界上。现在每个广场有一个人,每个有都要通过门出去,且每个人可以每个单位时间可以走相邻的四个位置,且同一时间下,每个广场可以容纳多个人,而门的话可以一个单位时间只能通过一个人,问最少需要多少时间所有人都离开地图?如果不能离开的话输出impossible。数据范围:3≤n,m≤123\leq n,m \leq 1
原创
2016-11-04 08:42:36 ·
477 阅读 ·
0 评论