2019年9月15日
树 dfs暴力判环 题意转化
摘要： 以后还是要多做题啊 这一道题我把题目想的太简单了 用并查集做了一波 但是忘了一种情况 就是同一个树上可能会有环 这就不太对了 而且还不要忘了 一棵树的根节点是一个自环 也就是说这一题的答案就是 环的数量-1（有一棵树的根节点不用改） 就是dfs一波就行了 下一次读清楚题！ 阅读全文
posted @ 2019-09-15 20:10 DreamingBligo_Tido 阅读(159) 评论(0) 推荐(0) 编辑