本文共 296 字，大约阅读时间需要 1 分钟。

#include
   
    using namespace std;struct node{int a,b,l;}edg[200005];int n,m,f[5005],ans=0,t=0;bool cmp(node a,node b){	return a.l
    
     >n>>m;	for(int i=1;i<=n;i++)        f[i]=i;//每个人的爸爸都是自己	for(int i=0;i
     
      >edg[i].a>>edg[i].b>>edg[i].l;	sort(edg,edg+m,cmp);//按照边集排序	for(int i=0;i
     
    
   

转载地址：http://mpyzi.baihongyu.com/