https://www.luogu.com.cn/problem/P2607
题目描述
此题可以根据节点直接的痛恨关系建图，如，样例：
这个不太好玩，我来写个比较一般的情况
这其实就是基环树。
基环树问题比较一般的解法是：
- 枚举断边。
- 按照普通树的方法搞。（此题就变成了“没有上司的舞会”）
当然，直接断边在本题是会tle的，那么该如何找环呢？
这是一棵正常的树.
我们考虑把他变成基环树。
必然要连接已经访问过的点。
所以我们在找环时,遍历与u相邻的v,若v被访问过，且不是u的父亲，那么，(u,v)一定是环上的一条边。