Pagini recente » Cod sursa (job #432549) | Cod sursa (job #2230549) | Cod sursa (job #2438546) | Cod sursa (job #1807592) | Cod sursa (job #2952671)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n, m, x, y;
vector<int> a[50001];
int grad[50001];
bool viz[50001];
void sorttop1() {
queue<int> q;
int k = 0;
}
void dfs(int st, stack<int>& s) {
for (int x : a[st]) {
if (!viz[x]) {
viz[x] = 1;
dfs(x, s);
}
}
s.push(st);
}
void sorttop2() {
stack<int> rez;
for (int i = 1; i <= n; i++) {
if (!viz[i]) {
viz[i] = 1;
dfs(i, rez);
}
}
while (!rez.empty()) {
fout << rez.top() << " ";
rez.pop();
}
}
int main() {
fin >> n >> m;
for (int i = 0; i < m; i++) {
fin >> x >> y;
a[x].push_back(y);
}
for (int i = 1; i <= n; i++) {
sort(a[i].begin(), a[i].end());
a[i].erase(unique(a[i].begin(), a[i].end()), a[i].end());
}
for (int i = 1; i <= n; i++) {
for (int x : a[i]) {
grad[x]++;
}
}
sorttop1();
sorttop2();
}