Pagini recente » Cod sursa (job #2880551) | Cod sursa (job #3277267) | Cod sursa (job #879242) | Cod sursa (job #1177850) | Cod sursa (job #2817269)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
#define NMAX 50005
int n, m, x, y, nr, viz[NMAX], v[NMAX];
vector<int> G[NMAX];
void dfs(int nod)
{
viz[nod] = 1;
for (auto vecin : G[nod]){
if (!viz[vecin]){
dfs(vecin);
}
}
v[++nr] = nod;
}
int main() {
fin >> n >> m;
for (int i=1;i<=m;i++){
fin >> x >> y;
G[x].push_back(y);
}
nr = 0;
for (int i=1;i<=n;i++){
if (!viz[i]){
dfs(i);
}
}
for (int i=n;i>=1;i--){
fout << v[i] << ' ';
}
fout << '\n';
return 0;
}