稻花香里说丰年,听取WA声一片
查看原帖
稻花香里说丰年,听取WA声一片
922137
Mark_Zhu楼主2023/10/2 22:01
#include<bits/stdc++.h>
using namespace std;
int n,m,f[100005]={};
vector<int>e[100005];
int a(int v){
	if(f[v]!=0)return f[v];
	f[v]=v;
	for(int i=0;i<e[v].size();i++)
      		f[v]=max(f[v],a(e[v][i]));
	return f[v];
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		e[u].push_back(v);
	}
	for(int i=1;i<=n;i++)cout<<a(i)<<" ";
	return 0;
}

40分,求助

2023/10/2 22:01
加载中...