2015年9月8日
POJ 3057 网络流 Evacuation
摘要： 题意：有一个n×m的房间，四周每个格子要么是墙要么是门。中间部分是墙或者人。现在所有人要从房间逃出去，每个人的速度为1，也就是每个单位时间只能向上下左右四个方向走一格。多个人可以站在同一个格子上，但是每个时刻每个门只能通过一格人，求所有人从房间中逃出去所需要的最少时间。分析：把每个人看成一个点，然后... 阅读全文
posted @ 2015-09-08 22:46 AOQNRMGYXLMV 阅读(221) 评论(0) 推荐(0)