Pagini recente » Monitorul de evaluare | Borderou de evaluare (job #3342966) | Monitorul de evaluare | Monitorul de evaluare | Cod sursa (job #2175366)
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long ll;
typedef pair< int , int > PII;
int n, m, x, y, root;
vector < vector < int > > V;
vector < int > Ans, in;
bitset < 50100 > viz;
inline void dfs(int x){
viz[x] = 1;
for (auto it : V[x]){
if (!viz[it]) dfs(it);
}
Ans.push_back(x);
}
int main(){
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
ios_base::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin >> n >> m;
V.resize(n + 1);
in.resize(n + 1);
for (int i = 0; i < m; i++){
cin >> x >> y;
V[x].push_back(y);
in[y]++;
}
for (int i = 1; i <= n; i++)
if (in[i] == 0) dfs(i);
for (int i = Ans.size() - 1; i >= 0; i--) cout << Ans[i] << " ";
return 0;
}