2020年2月17日
（好题）POJ3057
摘要： 二分+二分图匹配+BFS 题意： 墙壁“X”，空区域（都是人）“.”， 门“D”。 人向门移动通过时视为逃脱，门每秒能出去一个人，人可以上下左右移动，墙阻止移动。 求最优移动方案下，最后一个人逃脱的最短时间。如果有人无法安全逃脱（比如被墙围困住），则输出“impossible”。 解法1： 以每个门 阅读全文
posted @ 2020-02-17 11:58 romaLzhih 阅读(154) 评论(0) 推荐(0) 编辑