第61期：图论-最小生成树-Kruskal算法

最小生成树浅谈 - 呢没理他 - 博客园
1.【模板】最小生成树 - 洛谷

并查集+kruskal 
#include
using namespace std;
const int maxn=1e6;
int n,m;//点数，边数
int u[maxn],v[maxn],w[maxn];//第i条边的两个端点序号和权值
int r[maxn];//排序后第i小的边的序号
int p[maxn];//i的根结点
int ans,num;
int cmp(const int i,const int j){ return w[i]

第61期：图论-最小生成树-Kruskal算法最先出现在Python成神之路。