这道题目摘自九章算法 https://www.jiuzhang.com/article/6ai0yN/
题目是
输入与输出
这个题目本质上就是删除一个使该图内部成环的一条边,使整个图中不存在环。
这个题目我认为原文的解释有点复杂,最快的方法就是操作数组,角标代表一个顶点,角标所对应的数组的数值代表一个顶点,而角标到该角标数值的对应,我们认为是角标代表的顶点到这个数值代表的顶点的一个连接。
而我们要做的,就是将输入的边连接的顶点,通过一个数组表示出来。
具体的过程可以参考一本国外的算法书,叫 algorithm。
其中的quick find 和quick union 讲的就是怎么要操作数组来表示一棵树
然后我抽空写了一个代码小样:
package FinalStruggle;
/**
* Created by zhoumeng on 2018/3/18.
*/