数据太水
查看原帖
数据太水
827018
zhouzihang1楼主2023/12/24 21:06

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;
}

请求将样例添加至测试点

2023/12/24 21:06
加载中...