题目地址:
模板题,kruskal求最小生成树。 并查集是个好东西啊 就是注意一点 输入边的信息时,角标应该是从0开始的
代码:
#include#include #include using namespace std;struct edge{ int u; int v; int w;};int p[100];edge e[5000];bool cmp(edge a,edge b){ return a.w >n) { if(n==0) break; m=n*(n-1)/2; int a,b,c; for(int i=0;i