Pagini recente » Cod sursa (job #1530500) | Cod sursa (job #2664269) | Cod sursa (job #1313592) | Cod sursa (job #2699220) | Cod sursa (job #2118537)
#include <cstdio>
#include <vector>
using namespace std;
int n,m,i,j,st[50001];
vector <int> a[50001];
vector <int>::iterator it;
bool v[50001];
void dfs(int x)
{
int i,j;
if(!v[x])
{
v[x]=1;
for(i=0;i<a[x].size();i++)
{
j=a[x][i];
dfs(j);
}
st[++st[0]]=x;
}
}
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d %d\n",&n,&m);
while(m)
{
scanf("%d %d\n",&i,&j);
a[i].push_back(j);
m--;
}
for(i=1;i<=n;i++)
if(!v[i])
dfs(i);
for(i=st[0];i>=1;i--)
printf("%d ",st[i]);
printf("\n");
return 0;
}