求助!!!大佬们
查看原帖
求助!!!大佬们
445864
美少女☁楼主2021/1/25 23:00

这题用并查集,不排序就不能做吗


int a,b,t;
scanf("%d%d%d",&a,&b,&t);
if(find(a)!=find(b))
{
	tim[find(b)] = max(tim[find(b)],t);//这个集合里面最大的时间,才能保证通车
	cnt[find(b)] += cnt[find(a)];
	acc[find(a)] = find(b);
}
2021/1/25 23:00
加载中...