图 · 错题仓库

#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int>e[100010];
int v[100010],a[100010];
void f(int x,int zhi)
{
	if(v[x]==1) return;
	v[x]=1;//vis数组不用置0，因为此值一定是最优的 
	a[x]=zhi;
	for(int i=0;i<e[x].size();i++)
	{
		f(e[x][i],zhi);
	}
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		cin>>x>>y;
		e[y].push_back(x);
	}
	for(int i=n;i>0;i--) f(i,i);//循环 
	for(int i=1;i<=n;i++) cout<<a[i]<<' ';
	return 0;
}