[UVA11624] Fire!
有个人在一块区域内, 这块区域某个地方着火了, 问你这个人能否安全逃离这个区域, 人跟火蔓延的速度都是一样的, 这块区域可能有多个地方同时着火. 用两次 bfs…
有个人在一块区域内, 这块区域某个地方着火了, 问你这个人能否安全逃离这个区域, 人跟火蔓延的速度都是一样的, 这块区域可能有多个地方同时着火. 用两次 bfs…
读题可以发现题目所说的图是一棵树,是有 n 个地名组成的一棵树,由于这 n 个地名的首字母不相同, 所以最多只有26个地名. 给 q 个询问, 每个询问输入两个…