图论训练打卡 还是畅通工程

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <functional>

using namespace std;

const int N=110,M=N*(N-1)/2;
int n,m;
int p[N];

struct Edge
{
    int a,b,w;
    bool operator<(const Edge &W)const
    {
        return w<W.w;
    }
}edges[M];

int find(int x)
{
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x];
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin>>n&&n)
    {
        m=n*(n-1)/2;
        for(int i=0;i<m;i++)
        {
            int a,b,w;
            cin>>a>>b>>w;
            edges[i]={a,b,w};
        }
        int res=0;
        sort(edges,edges+m);
        for(int i=1;i<=n;i++) p[i]=i;
        for(int i=0;i<m;i++)
        {
            int a=edges[i].a,b=edges[i].b,w=edges[i].w;
            a=find(a),b=find(b);
            if(a!=b)
            {
                p[a]=b;
                res+=w;
            }
        }
        cout<<res<<endl;
    }
    return 0;
}