2014年5月6日
hdu 3036 Escape 网络流
摘要： 转载==题意：每个' . '有一个姑娘， E是出口，'.'是空地 , 'X‘ 是墙。 每秒钟每个姑娘可以走一步（上下左右） 每秒钟每个出口只能出去一个人 给定n*m的地图， 时限T 问所有姑娘能否在T秒内逃生，若能输出最小值，不能输出"impossible" 思路： 显然是二分答案+网络流判可行。 ... 阅读全文
posted @ 2014-05-06 17:41 贝尔摩德 阅读(178) 评论(0) 推荐(0) 编辑