我考虑一个点对于是否产生环有贡献。

如果当前的点是叶子结点，并且除了父亲和他有连边以外没有点和他连边，显然不可能形成环。把这个点删去。

如果除了父亲以外还有边和他相连，这个点就必然在环上面，找到那一条边，遍历出环就行了。

这样的想法可以吗qwq