非反向建边，但似乎没有什么问题

#include <bits/stdc++.h>
#define N 200013
using namespace std;
int n,m;
struct Edge{
	int to,nxt;
}edge[N << 2];
int nbs[N],cnt;
int ans[N];
inline void add(int u,int v)
{
	edge[++cnt].to = v;
	edge[cnt].nxt = nbs[u];
	nbs[u] = cnt;
}
int dfs(int u)
{
	if(ans[u]) return ans[u];
	ans[u] = max(ans[u],u);
	for(int i=nbs[u];i;i=edge[i].nxt)
	{
		int to = edge[i].to;
		ans[u] = max(ans[u],dfs(to));
	}
	return ans[u];
}
int main()
{
//	freopen("data3916.in","r",stdin);
//	printf("start");
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;++i)
	{
		int u,v;
		scanf("%d%d",&u,&v);
		add(u,v);
	}
	for(int i=1;i<=n;++i)
	{
		printf("%d ",dfs(i));
	}
	return 0;
}