80pts求调
查看原帖
80pts求调
1046564
Sunnnnnn楼主2024/8/7 21:35
#include<bits/stdc++.h>
using namespace std;
int n,m,vis[100005],ans;
vector<int>e[100005];
void dfs(int x){
	vis[x]=1;
	ans=max(ans,x);
	for(int v=0;v<e[x].size();v++)
		if(!vis[e[x][v]])
			dfs(e[x][v]);
}
int main(){
	cin>>n>>m;
	for(int i=0;i<m;i++){
		int x,y;
		cin>>x>>y;
		e[x].push_back(y);
	}
	for(int i=1;i<=n;i++){
		memset(vis,0,sizeof vis);ans=0;
		dfs(i);
		cout<<ans<<" ";
	}
	return 0;
}

2024/8/7 21:35
加载中...