树 dfs暴力判环 题意转化

 以后还是要多做题啊

这一道题我把题目想的太简单了 用并查集做了一波

但是忘了一种情况 就是同一个树上可能会有环 这就不太对了

而且还不要忘了 一棵树的根节点是一个自环

也就是说这一题的答案就是    环的数量-1(有一棵树的根节点不用改)

就是dfs一波就行了

下一次读清楚题!

原文地址:https://www.cnblogs.com/Tidoblogs/p/11523993.html