Pagini recente » Cod sursa (job #2003918) | Diferente pentru runda/cercel_e_gay_runda_2 intre reviziile 1 si 2 | Statistici teduard (teduard) | Cod sursa (job #2028874) | Cod sursa (job #1687467)
#include <iostream>
#include <stdio.h>
#include <vector>
#include <deque>
using namespace std;
const int MAXN = 50003;
vector<int> G[MAXN];
vector<bool> vizitat(MAXN,false);
deque<int> sortat;
int n, m;
void citire() {
int a, b;
cin >> n >> m;
for (int i = 0;i < m;i++) {
cin >> a >> b;
G[a].push_back(b);
}
}
void dfs(int node) {
vizitat[node] = true;
for (int i = 0;i < G[node].size();i++) {
if (!vizitat[node]) dfs(i);
}
}
void sortareTopologica() {
for (int i = 1;i <= n;i++) {
if (!vizitat[i]) {
dfs(i);
sortat.push_back(i);
}
}
}
void afisare() {
while (!sortat.empty()) {
cout << sortat[0] << " ";
sortat.pop_front();
}
}
int main() {
freopen("sortaret.in", "r", stdin);
freopen("sortaret.out", "w", stdout);
citire();
sortareTopologica();
afisare();
return 0;
}