Pagini recente » Cod sursa (job #153067) | Cod sursa (job #1671307) | Cod sursa (job #198033) | Cod sursa (job #2899107) | Cod sursa (job #1045754)
# include <cstdio>
# include <vector>
# define MAXN 50001
# define pb push_back
using namespace std;
int n,m,x,y,viz[MAXN],k,sol[MAXN];
vector <int>G[MAXN];
void dfs(int x)
{
int i;
viz[x]=1;
for(i=0;i<G[x].size();i++)
if(!viz[G[x][i]]) dfs(G[x][i]);
sol[++k]=x;
}
int main()
{
int i;
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d%d",&x,&y);
G[x].pb(y);
}
for(i=1;i<=n;i++)
if(!viz[i]) dfs(i);
for(i=n;i>0;i--)
printf("%d ",sol[i]);
printf("\n");
return 0;
}