2015年5月11日
UVA11624（bfs）
摘要： 题意：给一张图，有火源，有障碍物，剩下的是道路，火源在下一分钟能够让上下左右四个方向的道路也着火，告诉人的位置，问最短时间能逃出去的时间是多少；思路：一个bfs用来求出所有的火源能蔓延到的地方，另一个bfs求最短路，本来我以为bfs只能求最短路；超级源：有多个源头的时候，就把所有的都压进去，每个源头... 阅读全文
posted @ 2015-05-11 22:51 一麻袋码的玛侬 阅读(155) 评论(0) 推荐(0) 编辑