40pts,求调,玄关,尽快!
查看原帖
40pts,求调,玄关,尽快!
927677
huangenning楼主2025/6/14 09:14
#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
const int NR=100001;
vector<int> g[NR];
int ans[NR];
int dfs(int x)
{
	ans[x]=x;
	int i;
	for(i=0;i<g[x].size();i++)
		if(ans[g[x][i]]) ans[x]=max(ans[x],ans[g[x][i]]);
		else ans[x]=max(ans[x],dfs(g[x][i]));
	return ans[x];
}
int main()
{
	int n,m,i;
	cin>>n>>m;
	while(m--)
	{
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
	}
	for(i=1;i<=n;i++)
		if(!ans[i]) dfs(i);
	for(i=1;i<=n;i++) cout<<ans[i]<<" ";
	return 0;
}
2025/6/14 09:14
加载中...