摘要: 看了官方题解,整理一下大概的思路 首先是对可以停留的时间进行二分,然后计算mid时间内能否完成逃离 当时为什么没有想到先停留一定的时间再多源Bfs? 因为当时只想着给路径做标记打时间,但是因为要维护的东西太多维护不过来,所以越想越复杂 当时的思路:尝试将火焰蔓延到路径的时间和原本的时间求差,最小值就 阅读全文