Pagini recente » Cod sursa (job #2042753) | Cod sursa (job #2594933) | Cod sursa (job #177147) | Cod sursa (job #2058482) | Cod sursa (job #2275374)
#include <cstdio>
#include <cstdlib>
#define MaxN 50005
using namespace std;
int *A[MaxN], M, N, Order[MaxN], i, Grade[MaxN], T;
bool Use[MaxN];
void Read();
void DFS(int i);
void Write();
int main()
{
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
Read();
for(i=1; i<=N; ++i) if(!Grade[i]) {Use[i]=true; DFS(i);}
Write();
return 0;
}
void Read(){
scanf("%d%d", &N, &M);
for(i=1; i<=N; ++i){
A[i]=(int *)realloc(A[i], sizeof(int));
A[i][0]=0;
}
for(i=1; i<=M; ++i){
int x, y;
scanf("%d%d", &x, &y);
++A[x][0];
A[x]=(int *)realloc(A[x], (A[x][0]+1)*sizeof(int));
A[x][A[x][0]]=y;
++Grade[y];
}
return;
}
void DFS(int i){
int j;
for(j=1; j<=A[i][0]; ++j){
if(Use[A[i][j]]==false){
Use[A[i][j]]=true;
DFS(A[i][j]);
}
}
Order[++T]=i;
}
void Write(){
for(i=T; i>=1; --i)printf("%d ", Order[i]);
return;
}