部落冲突

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
struct bbb{
	int x,y;
	int s;
};
bbb p[1000000+100];
int f[1999],s[1999];

int find(int x)
{
	if(f[x]==x) return x;
	return f[x]=find(f[x]);
}
int cmp(const bbb a,const bbb b)
{
	if(a.s<b.s)
	return 1;
	return 0;
}
int t,ans;
int n,m,k;
int main()
{
	scanf("%d%d%d",&n,&m,&k);
	for(int i=1;i<=m;i++)
		scanf("%d%d%d",&p[i].x,&p[i].y,&p[i].s);
	for(int i=1;i<=n;i++)
	f[i]=i;
	sort(p+1,p+m+1,cmp);

	for(int i=1;i<=n-k;i++)
	{
		int fx=1,fy=1;
		while(fx==fy){
			++t;
			if(t>m) {
				printf("No Answer");
				return 0;
			}
			fx=find(p[t].x),fy=find(p[t].y);
		}
		
		f[fx]=fy;
		ans+=p[t].s;
	}
	printf("%d",ans);
}