80tle
查看原帖
80tle
1342927
binyage楼主2025/1/19 10:14
#include<bits/stdc++.h>	
using namespace std;
const int N=1e5+5;
vector<int>G[N];
int maxx=0,n,m;
int vis[N];
void dfs(int u)
{
	if(vis[u])
	{
		return;
	}
	vis[u]=1;
	maxx=max(maxx,u);
	for(int v=0;v<G[u].size();v++)
	{
		dfs(G[u][v]);
	}
	return;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
	}
	for(int i=1;i<=n;i++)
	{
		memset(vis,0,sizeof(vis));
		maxx=0;
		dfs(i);
		cout<<maxx<<" ";
	}
	return 0;
}
2025/1/19 10:14
加载中...