摘要： 我写的代码比较丑陋，等会再放上来。 在树中添加一条附加边，一共会有以下几种情况发生： 第一种，只有环。这种情况下，把导致环路的边删除即可。由于附加边只有一条，所以环也只能有一个，所以发现环路时，立刻记下当时处理的边。 第二种，有一个节点存在两个父节点，但是没有环路存在。此时删除后来的那个父节点对应那 阅读全文