Pagini recente » Cod sursa (job #2252097) | Cod sursa (job #2783035) | Cod sursa (job #2532038) | Cod sursa (job #2320113) | Cod sursa (job #968205)
Cod sursa(job #968205)
#include <stdio.h>
#include <vector>
//#include <bitset>
#define nMax 50001
#define mMax 100001
using namespace std;
long n,m,i,x,y,nr;
long postordine[nMax];
vector <unsigned int>v[mMax];
bool viz[65536];
void DFS(int x){
int i;
viz[x]=1;
for (i=0;i<v[x].size();i++)
if (!viz[v[x][i]])
DFS(v[x][i]);
postordine[++nr]=x;
}
int main(){
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%ld %ld",&n,&m);
for (i=1;i<=m;i++){
scanf("%ld %ld",&x,&y);
v[x].push_back(y);
}
for (i=1;i<=n;i++)
if (!viz[i])
DFS(i);
for (i=n;i;i--)
printf("%ld ",postordine[i]);
printf("\n");
return 0;
}