无向连接一环图,最开始找环的思路是利用dfs判断再次来到,如果不=prevpath 长度 >2 所以是环,然后利用 到第一个 cycle 点time 和再一次到达这个点 time 来确认长度。但是意识到长度貌似没有任何用处。不如记path, 然后根据这些点bfs 其他点。

再看题解以后发现了更简单易懂的做法,利用 in-degreeout-degree 进行 topological sort 因为环是无法被 topo 给遍历的,那么把其他的遍历完很容易就找到了 cycle,然后跟之前一样操作即可。

这题主要是通过 cycle 去找其他节点,而非通过节点去找 cycle