Pagini recente » Cod sursa (job #302000) | Cod sursa (job #760418) | Cod sursa (job #1025929) | Cod sursa (job #268250) | Cod sursa (job #2167321)
#include <bits/stdc++.h>
using namespace std;
int const NMAX=50000;
ifstream in("sortaret.in");
ofstream out("sortaret.out");
vector<int> nodes[NMAX+10];
bitset<NMAX+10> viz;
deque<int> rez;
void dfs(int n){
for (auto x: nodes[n])
if (!viz[x])
dfs(x);
viz[n]=true;
rez.push_front(n);
}
int main(){
int n, m, n1, n2, i;
in >> n >> m;
for (i=1; i<=m; i++){
in >> n1 >> n2;
nodes[n1].push_back(n2);
}
for (i=1; i<=n; i++)
if (!viz[i]) dfs(i);
for (auto x: rez) out << x << ' ';
}