Aizu - 2224 最小生成树变式

题目

有n个点和m条边，每条边有不同的权值，问最少花费多少删除边能使得图中没有圈。
给你点的坐标，自己计算边权。
结果保留3位小数。

题解思路

有位大佬讲的很好大佬的博客

没看懂题目郁闷好久

AC代码

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 0x3f3f3f3f ;
struct node
{
    int q,z,w;
}mp[20100];
int a[1100];
long long  ans ;
int tmm = 0;
int n,m;
bool cmp(node A ,node B )
{
    return A.w > B.w;
}
int find2(int x)
{
    if ( x != a[x] )
    {
        a[x] = find2(a[x]);
    }
    return a[x];
}
int u(int x,int y)
{
    int fx = find2(x);
    int fy = find2(y);
    if ( fx != fy )
    {
        a[fx] = fy;
        return 1;
    }
    return 0;
}
void ku()
{
    tmm = 0 ;
     ans = 0;
     for (int i = 1 ;i <= m ; i++ )
     {
         if (u(mp[i].q,mp[i].z))
         {
             tmm++;
             ans += mp[i].w;
         }
         if (tmm == n -1 )
            break;
     }
     if( tmm == n-1 )
     {
         cout<<ans<<"\n";
     }else
     {
         cout<<"-1\n";
     }
}
int main()
{

    cin>>n>>m;
    for (int i = 1 ;i <= n ; i++ )
        a[i] = i;
    for (int i = 1 ;i <= m ; i++ )
    {
        int t1,t2,t3;
        cin>>t1>>t2>>t3;
        mp[i].q = t1;
        mp[i].z = t2;
        mp[i].w = t3;
    }
    sort(mp+1,mp+1+m,cmp);
    ku();
    return 0;
}