墨白——oier

摘要： 最近学了一个蛮好的bfs找基环树上环的算法； 不过我做起题目来 ， 感觉身心收到了摧残 ， 感觉一题回到语法篇； 废话不多说 ， 介绍找环的方法 ， 以 无向基环树为例； 三步求环大法； 第一步 在加边的时候 ， 统计一下每个点的度 ； 第二步 用bfs遍历度等于1的点（就是叶子节点 ， 只有一条边 阅读全文