摘要：
题目链接：UVA 11624 Fire! 题目大意： 一个平面迷宫中有一个人，迷宫中有些点起火了，火和人每个单位时间只能向相邻的格子移动，其中有一些空间被墙壁占据，问这个人在不被烧到的情况下，离开迷宫的最快时间。 题解： 首先用BFS预处理大火覆盖每一个能达到的地方的时间，之后再对人用BFS，只要人 阅读全文
摘要：
题目链接：FZU 2150 Fire Game 题目大意： 给出一个$m\times n$的图，‘#’表示草坪，‘.’表示空地，然后可以选择在任意的两个草坪格子点火，火每$1$s会向周围四个格子扩散，问选择那两个点使得燃烧所有的草坪花费时间最小？ 题解： 双起点BFS，枚举两个起点同时压入队列中，注 阅读全文