Pagini recente » Cod sursa (job #1804414) | Cod sursa (job #3223089) | Cod sursa (job #437098) | Cod sursa (job #1594850) | Cod sursa (job #476498)
Cod sursa(job #476498)
#include<cstdio>
#include<vector>
#include<bitset>
using namespace std;
int i,n,m,sorta[50010],nr;
vector<int> a[50010];
bitset<50010> fol;
void dfs(int i)
{
fol[i]=1;
for(int j=0;j<a[i].size();++j)
if(!fol[a[i][j]]) dfs(a[i][j]);
sorta[++nr]=i;
}
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;++i)
{
int x,y;
scanf("%d %d",&x,&y);
a[x].push_back(y);
}
for(i=1;i<=n;++i)
if(!fol[i]) dfs(i);
for(i=n;i>0;--i) printf("%d ",sorta[i]);
printf("\n");
fclose(stdin);
fclose(stdout);
return 0;
}