摘要：
解题思路：基础的最小生成树反思：不明白为什么i从1开始取，就一直WA,难道是因为村庄的编号是从0开始的吗Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe... 阅读全文
摘要：
解题思路：kruskal算法：贪心选取最短的边构成一棵最小的生成树共n个点，即先将所有的边排序，然后利用并查集判断，如果两点连通，则不加入树，不连通，则加入树，直到加入了n-1条边，构成生成树。反思：仔细edge的排序，wa了好多次因为这个还是畅通工程Time Limit: 4000/2000 MS... 阅读全文