摘要： 题目链接：CH6201 当时在海亮考试的第一题； 心得：其实一个算法是要真正理解这个思路和过程，而并不是单单知道它是用来写什么题的； 思路：n个节点有n-1条边，把这n-1条边按照权值从小到大排序，有点类似Kruskal算法的过程； 设当前扫描到边(x,y,z)时，若x,y不在同一个集合，此时应该合 阅读全文