HDU 1233 还是畅通工程 （kuangbin带你飞 专题六 最小生成树）

好久没写过图了...上去就错了好几次- -写的好搓..一直忘记边数时n*（n-1）/2...kruskal..

#include
#include
#include
#include
#include
#include
using namespace std;
struct node
{
    int u,v,s;
};
int cmp(node a,node b)
{
    return a.s>n,n)
    {
        for(int i=0;i<(n*(n-1)/2);i++)
            scanf("%d %d %d",&s[i].u,&s[i].v,&s[i].s);
        sort(s,s+(n*(n-1)/2),cmp);
        int ans=0,t=0;
        for(int i=0;i<=n;i++)
            f[i]=i;
        for(int i=0;i<(n*(n-1)/2);i++)
        {
            int x=find(s[i].u);
            int y=find(s[i].v);
            if(x!=y)
            {
                f[x]=y;
                ans+=s[i].s;
                t++;
            }
            if(t==n-1)
                break;
        }
        cout<