Pagini recente » Cod sursa (job #2672820) | Cod sursa (job #195204) | Cod sursa (job #742094) | Cod sursa (job #373860) | Cod sursa (job #2574687)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n, m;
vector<int> gra[50041];
void read(){
fin >> n >> m;
for(int i = 0; i < m; ++i){
int a, b;
fin >> a >> b;
gra[a].push_back(b);
}
}
bool vi[50041];
stack<int> s;
void dfs(int a){
vi[a] = true;
for(auto b : gra[a]){
if(!vi[b]){
dfs(b);
}
}
s.push(a);
}
void write(){
while(!s.empty()){
fout << s.top() << " ";
s.pop();
}
}
void topological(){
for(int i = 1; i <= n; ++i){
if(!vi[i]){
dfs(i);
write();
}
}
}
int main(){
read();
topological();
return 0;
}