RT,蒟蒻做P1111,第二个点WA了,下载数据本地运行答案一致az,求奆佬指点。
代码:
#include<algorithm>
#include<cstdio>
using namespace std;
int n,m,a[1001],cnt,ans;
struct node{
int u,v,w;
bool operator < (node e) const{
return w<e.w;
}
}g[100001];
int fa(int x){
if(a[x]==x)return x;
return a[x]=fa(a[x]);
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)a[i]=i;
for(int i=1;i<=m;i++)scanf("%d%d%d",&g[i].u,&g[i].v,&g[i].w);
sort(g+1,g+1+m);
int i=1;
while(cnt<n-1&&i<m){
int aa=fa(g[i].u),bb=fa(g[i].v);
if(aa!=bb)cnt++;
a[aa]=a[bb];
ans=g[i].w;
i++;
}
if(cnt<n-1)printf("-1");
else printf("%d",ans);
}