以后还是要多做题啊
这一道题我把题目想的太简单了 用并查集做了一波
但是忘了一种情况 就是同一个树上可能会有环 这就不太对了
而且还不要忘了 一棵树的根节点是一个自环
也就是说这一题的答案就是 环的数量-1(有一棵树的根节点不用改)
就是dfs一波就行了
下一次读清楚题!
以后还是要多做题啊
这一道题我把题目想的太简单了 用并查集做了一波
但是忘了一种情况 就是同一个树上可能会有环 这就不太对了
而且还不要忘了 一棵树的根节点是一个自环
也就是说这一题的答案就是 环的数量-1(有一棵树的根节点不用改)
就是dfs一波就行了
下一次读清楚题!