文章
4
粉丝
9
获赞
0
访问
1.2k
#include<bits/stdc++.h>
using namespace std;
int fa[105];
int find(int i)
{
if(fa[i]==i)
return i;
fa[i]=find(fa[i]);
return fa[i];
}
struct node{
int u,v,w;
}edge[105*105];
bool cmp(node n1,node n2)
{
return n1.w<n2.w;
}
int main()
{
int n,m;
while(scanf("%d",&n)!=EOF&&n){
int cnt=0,total=0;
cin >> m;
for(int i=1;i<=m;i++){
fa[i]=i;
}
for(int i=0;i<n;i++){
cin >> edge[i].u >> edge[i].v >> edge[i].w;
&nbs...
登录后发布评论
最后判断写错了
if(cnt<n-1) cout << '?' << endl;
这里不是n应该是m,含义是顶点数