树 dfs暴力判环 题意转化

 

 

 以后还是要多做题啊

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

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

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

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

 

就是dfs一波就行了

下一次读清楚题！