最短路 SPFA,题目没说清楚如果到达洞的出口又是洞的出口怎么解决,也没清楚 time indefinitely 是什么意思,而且如果洞的出口和洞的入口在同一个格子,如果时间是负的可以算 Never,可是如果是正的又该怎么算?,这样永远走不出去也走不回去,这又算 Never 还是 Impossible?总之建好了图 SPFA 硬上就 AC 了。
地图里每个非洞入口且非地图出口的格子和它周围至多四个格子(除石头)连一条边,边权 1。洞的入口格子只能与他的出口格子连一条边,边权是题目给的时间差。