Pagini recente » Borderou de evaluare (job #3165665) | Cod sursa (job #2701638)
#include <bits/stdc++.h>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
// #define f cin
// #define g cout
vector<vector<int>> v;
stack<int> st;
vector<bool> bif;
void dfs(int);
int n, m;
int main()
{
ios_base::sync_with_stdio(false);
f.tie(nullptr);
g.tie(nullptr);
f >> n >> m;
v.resize(n + 1);
bif.resize(n + 1);
for (int x, y; m; m--)
f >> x >> y, v[x].emplace_back(y);
for (int i = 1; i <= n; i++)
if (!bif[i])
dfs(i);
while (!st.empty())
g << st.top() << " ", st.pop();
return 0;
}
void dfs(int x)
{
bif[x] = 1;
for (const auto &i : v[x])
if (!bif[i])
dfs(i);
st.push(x);
}