rt

  第二次最短路是指求出 $n$ 到每个点的距离，用来判断零环上的点是否合法的那一次。

  这里有向图，应该是每个点到 $n$ 的距离吧，所以不是应该建反图跑一遍 dij吗，但是为什么原图从 n 开始跑一遍 dij 就 AC 了。求巨佬解答QwQ