Pagini recente » Cod sursa (job #2072219) | Cod sursa (job #1531580) | Cod sursa (job #3239183) | Cod sursa (job #2228871) | Cod sursa (job #3140789)
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("fast-math")
#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
vector<bool>viz;
vector<vector<int> >noduri;
stack<int>stiva;
int n,m,a,b;
void dfs(int nod)
{
viz[nod] = 1;
for(auto e : noduri[nod])
{
if(!viz[e])
{
dfs(e);
}
}
stiva.push(nod);
}
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int32_t main()
{
ios_base::sync_with_stdio(0);
fin.tie(0);
fout.tie(0);
fin >> n >> m;
noduri.resize(n);
viz.resize(n, 0);
for(int i = 1;i <= m; ++i)
{
fin >> a >> b;
noduri[a - 1].push_back(b - 1);
}
for(int i = 0; i < n; ++i)
{
if(!viz[i])
{
dfs(i);
}
}
for(int i = 0; i < n; ++i)
{
fout << stiva.top() + 1 << " ";
stiva.pop();
}
return 0;
}