摘要：kruskal算法适用于求稀疏图的最小生成树，其基本思想基于贪心，核心操作为并查集的查询和合并操作。 思路为先对所有的权边进行排序，可以使用algorithm所带有的sort函数，然后枚举每一条边，如果入点和出点没有在同一个集合（并查集的查询操作）中那么就将这两个加入到同一个集合中（并查集的合并操作 阅读全文

摘要：1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 #include <iostream> 5 6 using namespace std; 7 8 const int N = 505, INF = 0x3f3f3f3f 阅读全文