这题用并查集,不排序就不能做吗
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); }