Pagini recente » Cod sursa (job #2564861) | Cod sursa (job #2239465) | Cod sursa (job #2053520) | Cod sursa (job #2082468) | Cod sursa (job #1436367)
#include <fstream>
#include <vector>
#define DIM 50002
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m;
vector <int> v[DIM];
int viz[DIM],S[DIM],k,d[DIM];
void DFS(int x){
viz[x]=1;
for(int i=0;i<v[x].size();i++)
if(!viz[v[x][i]]){
DFS(v[x][i]);
}
S[++k] = x;
}
int main(){
fin>>n>>m;
while(m--){
int x,y;
fin>>x>>y;
v[x].push_back(y);
d[y]++;
}
for (int i=1;i<=n;i++)
if (d[i] == 0)
DFS(i);
for (int i=k;i>=1;i--)
fout<<S[i]<<" ";
fin.close();fout.close();
return 0;
}