关键就是寻根,其实就是如果v在前面访问过的话,然后就再来访问u,有可能的情况就是u是属于以v为根的强连通分量那么这个时候以u为根的强连通分量一定不是极大的了,所以不用鸟他。艹艹艹
其实就是这么简单的原理怎么我会这么弱智想了那么久呢。好吧感冒改善了一些所以能力退化了。。