记录编号	548408	评测结果	AAAAAAAAAA
题目名称	口袋的天空	最终得分	100
用户昵称	CSU_Turkey	是否通过	通过
代码语言	C++	运行时间	0.030 s
提交时间	2020-01-18 15:44:47	内存使用	13.81 MiB

#include<bits/stdc++.h>
#define LL long long
#define dl double
using namespace std;
const int inf=1e4+10;
int n,m,k; 
struct Edge{
 int from,to,cst;
 bool operator < (const Edge &o)const{
  return cst < o.cst;
 }
}e[inf];
int fa[inf];
int get_fa(int x){return fa[x]==x ? x:fa[x]=get_fa(fa[x]);}
void work(){
 if(k > n){printf("No Answer\n");return ;}
 k=n-k;sort(e+1,e+m+1);int ans=0;
 for(int i=1;i<=n;i++)fa[i]=i;
 for(int i=1;i<=m && k;i++){
  int f1=get_fa(e[i].from),f2=get_fa(e[i].to);
  if(f1 != f2)fa[f1]=f2,ans+=e[i].cst,k--;
 }
 if(k)printf("No Answer\n");else printf("%d\n",ans);
}
int main(){
 freopen("cotton.in","r",stdin);
 freopen("cotton.out","w",stdout);
// freopen("in.txt","r",stdin);
 scanf("%d%d%d",&n,&m,&k);
 for(int i=1;i<=m;i++)scanf("%d%d%d",&e[i].from,&e[i].to,&e[i].cst);
 work();
 return 0;
}