Google面试题 图论的问题

这道题目摘自九章算法   https://www.jiuzhang.com/article/6ai0yN/html 题目是算法 输入与输出数组     这个题目本质上就是删除一个使该图内部成环的一条边，使整个图中不存在环。ui 这个题目我认为原文的解释有点复杂，最快的方法就是操做数组，角标表明一个顶点，角标所对应的数组的数值表明一个顶点，而角标到该角标数值的对应，咱们认为是角标表明的顶点到这个数值

>>阅读原文<<