rt,本题数据中不含有 全部访问但不联通(即样例) 的数据,使用以下代码就可以AC。
#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10,M=1e5+10;
int n,m,ans;
vector<int> vc[N];
struct node{
int u,v,t;
}a[M];
bool vis[N];
bool cmp(node x,node y)
{
return x.t<y.t;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
scanf("%d%d%d",&a[i].u,&a[i].v,&a[i].t);
sort(a+1,a+m+1,cmp);
int tot=0,u,v,t;
for(int i=1;i<=m;i++)
{
u=a[i].u;
v=a[i].v;
t=a[i].t;
if(!vis[u]) tot++;
if(!vis[v]) tot++;
vis[u]=1;
vis[v]=1;
if(tot==n)
{
printf("%d",t);
return 0;
}
}
printf("-1");
return 0;
}
请求将样例添加至测试点