K - The Unique MST (最小生成树的唯一性)

#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
using namespace std;
typedef long long ll;
const int maxn=100010;
int f[maxn];
struct node
{
    int u,v,w;
    bool operator < (const node &r)const{
        return w<r.w;
    }
}q[maxn];
int Find(int x)
{
    return f[x]==x?x:f[x]=Find(f[x]);
}
int Merge(int u,int v)
{
    u=Find(u);
    v=Find(v);
    if(u!=v)return f[u]=v,1;
    return 0;
}
vector<int>v;
int main()
{
    int T;
    cin>>T;
    while(T--){
        v.clear();
        int n,m;
        cin>>n>>m;
        for(int i=1;i<=n;i++)f[i]=i;
        for(int i=1;i<=m;i++){
            cin>>q[i].u>>q[i].v>>q[i].w;
        }
        sort(q+1,q+1+m);
        int ans=0;
        for(int i=1;i<=m;i++){
            int x=Merge(q[i].u,q[i].v);
            if(x){
                v.push_back(i);
                ans+=q[i].w;
            }
        }
        int flag=1;
        for(int i=0;i<v.size();i++){
            int sum=0,cnt=0;
            for(int j=1;j<=n;j++)f[j]=j;
            for(int j=1;j<=m;j++){
                if(j==v[i])continue;
                int x=Merge(q[j].u,q[j].v);
                if(x){
                    sum+=q[j].w;
                    cnt++;
                }
            }
            if(cnt==n-1&&ans==sum){
                flag=0;
                break;
            }
        }
        if(flag)cout<<ans<<endl;
        else printf("Not Unique!\n"); 

    }
    return 0;
}