【指望·Tarjan·高斯消元】SDOI2012 走迷宮

傳送門html 首先，判斷一下 I N F INF INF 若是走不到 T T T，或者是有岔路口使得進入這個岔路後就走不到 T ， 這 在 隨 機 遊 走 中 是 有 可 能 的 ， 所 以 也 是 T，這在隨機遊走中是有可能的，因此也是 T，這在隨機遊走中是有可能的，所以也是INF$ 雖然數據規模比較大，可是題目也有提示：強連通份量的數量很少於 100 100 100 因此能夠用 T a r

>>阅读原文<<