摘要：有n个城市，给出了m条边，从m条边里面选n-1条边使得n个城市连通，且要求花费最小 样例输入： 6 9 (6个城市，9条边)2 4 113 5 134 6 35 6 42 3 64 5 71 2 13 4 91 3 2 输出样例: 19 Kruskal算法: 适用于稀疏图 思想：将所有的边从小到大排 阅读全文

摘要：并查集是若干个集合，可以判断两个对象是否在一个集合中，从而判断它们需不需要进行一个操作。合并集合就是合并树，使两颗树指向同一个祖先节点。 理解就是某下标对应的数组值存的是父节点的下标值 有若n个强盗 有m个线索，每个线索中的两个强盗为同伙（倘若A与B是同伙，B与C是同伙，那么A与C也是同伙），判断有 阅读全文