第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]>n>>m;
	for(int i=0;i>u[i]>>v[i]>>w[i];
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	read_input();
	num=n;
	kruskal();
	if(num!=1) cout<<"orz\n";
	else cout<