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

传送门html 首先，判断一下 I N F INF INF 若是走不到 T T T，或者是有岔路口使得进入这个岔路后就走不到 T ， 这 在 随 机 游 走 中 是 有 可 能 的 ， 所 以 也 是 T，这在随机游走中是有可能的，因此也是 T，这在随机游走中是有可能的，所以也是INF$ 虽然数据规模比较大，可是题目也有提示：强连通份量的数量很少于 100 100 100 因此能够用 T a r

>>阅读原文<<