摘要： part1：length2Paths()：只能想出三层loop的办法，实在想不出快一些的办法了。但是这种算法时间复杂度是θ(n2)，而且part2中length越长，时间复杂度越高，如果length是五的话，就是θ(n5)，感觉过于慢了，应该是有更快的方法的。 code： part2：在part一的 阅读全文

摘要： 第一遍看作业要求没看懂。。不过看懂了后算法实现起来还是蛮简单的，主要在于遍历每个墙时，找出其分隔的两个元素，若两元素间无path，把墙拆了2333，有path的话墙不拆，注意那个它给定union(root1,root2)函数接受的两个参数必须是root，所以正确的写法应该是union(find(i) 阅读全文