#include<bits/stdc++.h>using namespace std;int x,y,_k,l,n,m,e[1001][1001],f[1001],sum=0,cnt,book[1001];int find(int x){\tif(x==f[x])return x;\telse return find(f[x]);}int main(){\tfor(int i=1;i<=1000;i++){\t\tf[i]=i;\t}\tfor(int i=1;i<=1000;i++){\t\tfor(int j=1;j<=1000;j++){\t\t\te[i][j]=11;\t\t\tif(i==j)e[i][j]=0;\t\t}\t}\tcin>>n>>m>>_k;\tfor(int i=1;i<=m;i++){\t\tcin>>x>>y>>l;\t\te[x][y]=l;\t\te[y][x]=l;\t}\tfor(int i=1;i<=_k;i++){\t\tfor(int j=1;j<=n;j++){\t\t\tint min=11,minn=-1;\t\t\tfor(int k=1;k<=n;k++){\t\t\t\tif(e[j][k]<min&&find(j)!=find(k)&&!book[k]){\t\t\t\t\tmin=e[j][k];\t\t\t\t\tminn=k;\t\t\t\t}\t\t\t}\t\t\tf[find(minn)]=find(j);\t\t\tsum+=min;\t\t\tbook[minn]=1;\t\t}\t\tcnt++;\t}\tif(cnt==_k)cout<<sum;else cout<<"No Answer";return 0;}


原文地址: https://www.cveoy.top/t/topic/pD0V 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录