90分求助
  • 板块P3916 图的遍历
  • 楼主pencil
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/9/2 21:58
  • 上次更新2023/11/5 13:48:11
查看原帖
90分求助
137723
pencil楼主2020/9/2 21:58
#include<bits/stdc++.h>
using namespace std;
const int N=99999;
int main() {
	int i,n,m,x[N],y[N],da[N];
	cin>>n>>m;
	for(i=1; i<=m; i++) {
		cin>>x[i]>>y[i];
	}
	for(i=1;i<=n;i++)  da[i]=i;
	bool zhao;
	for(zhao=true;zhao;){
		zhao=false;
		for(i=1;i<=m;i++){
		if(da[x[i]]<da[y[i]]){
			zhao=true;
			da[x[i]]=da[y[i]];
		}
	}
	}
	
	for(i=1;i<=n;i++)cout<<da[i]<<" ";
return 0;
}
2020/9/2 21:58
加载中...