Pagini recente » Cod sursa (job #1020084) | Cod sursa (job #1542486) | Cod sursa (job #1168783) | Cod sursa (job #1462877) | Cod sursa (job #2786447)
/*
▓▓▓▓▓▓ ▓▓▓▓▓▓
▓▓ ░░▓▓▓▓ ▓▓▓▓▓▓
▓▓▓▓▓▓▓▓░░ ░░▓▓░░░░▓▓▓▓ ▓▓
▒▒▓▓░░ ▓▓░░░░░░░░░░░░▓▓░░░░▓▓
▒▒░░ ░░░░░░░░░░░░░░░░▓▓▓▓▒▒
▓▓░░░░░░░░░░░░░░░░░░░░▓▓░░▓▓
██████████ ▒▒▓▓░░░░▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓░░▓▓
██████ ██████ ▓▓▓▓▓▓▓▓▓▓▓▓▒▒ ▒▒▒▒▒▒▓▓▓▓
████ ████████▓▓▓▓▓▓▓▓▓▓▒▒ ▒▒ ▒▒▓▓
████ ██████░░ ▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓▓
██████████░░ ░░░░░░██░░░░░░████
██████████ ██░░░░░░░░░░▒▒░░░░░░▒▒██
██████████ ██░░░░░░░░░░░░░░░░░░░░██
██████████ ████░░░░░░░░░░░░░░░░██
██████ ████░░░░░░▒▒▒▒░░██
████ ██▓▓██░░░░░░░░██
████ ████████▓▓▓▓████████
██ ████▓▓▓▓▓▓████████▓▓██████
██ ████▓▓▓▓▓▓▓▓▓▓██████▓▓██▓▓▓▓██
▓▓████▓▓▓▓██▓▓▓▓▓▓▓▓██▓▓██▓▓██▓▓▓▓
████████▓▓▓▓██▓▓▓▓▓▓▓▓██▓▓██▓▓██▓▓██
██▓▓▓▓▓▓▓▓████████████████▓▓██████▓▓██
██▓▓██▓▓▓▓████▒▒░░░░ ░░░░▓▓██▒▒██▓▓██
██▓▓▓▓██████████▒▒ ░░░░ ▓▓██▒▒██▓▓████
██▓▓▓▓▓▓████ ██▒▒░░ ░░░░▓▓██▒▒▒▒██████
██▓▓▓▓▓▓▓▓██ ██▒▒░░░░ ▓▓██▒▒▒▒██▓▓██
██▓▓▓▓▓▓▓▓██ ██▒▒░░░░░░░░░░░░▓▓██▒▒██▓▓██
██▓▓▓▓████▓▓██ ████▒▒░░ ░░░░▓▓██▒▒██▓▓▓▓██
██▓▓██░░░░██ ████████▓▓▓▓▓▓▓▓████████▓▓▓▓████
██░░░░████ ████████████████████████▓▓████░░████
██░░░░░░░░██ ██▒▒░░░░░░░░░░░░░░░░████▓▓██░░░░░░░░██
██░░░░░░░░░░██ ██░░ ░░░░░░░░░░░░░░░░████░░░░░░░░██
██░░░░░░░░░░██ ██▒▒░░░░ ░░░░██░░░░░░████░░░░░░██
██░░░░░░░░██ ██▒▒ ▒▒▒▒▒▒░░░░░░██░░░░░░░░████████
████████ ██████ ▒▒▒▒████░░████░░░░██
██ ████▒▒██ ████▒▒▒▒▒▒▒▒░░██
██░░░░░░ ▒▒▒▒██ ██▒▒▒▒▒▒▒▒░░░░██
██░░░░░░▒▒▒▒██ ██▒▒▒▒▒▒▒▒░░██
██░░░░░░▒▒▒▒▒▒██ ██▒▒▒▒▒▒▒▒░░██
██░░░░░░░░▒▒▒▒██ ██▒▒▒▒▒▒▒▒░░██
██░░░░░░▒▒▒▒▒▒██ ██▒▒▒▒▒▒▒▒░░██
██░░░░░░▒▒▒▒▒▒██ ██▒▒▒▒▒▒░░░░██
██░░░░░░▒▒▒▒▒▒██ ██▒▒▒▒▒▒▒▒░░██
██░░░░░░▒▒▒▒▒▒██ ██▒▒▒▒▒▒▒▒░░██
██░░▒▒▒▒▒▒██ ████████████
████████████ ████████
██▓▓▓▓████ ██▓▓▓▓██
████████████ ██▓▓██████████
██▓▓▓▓▓▓▓▓██ ██▓▓▓▓▓▓▓▓▓▓▓▓████
██▓▓▓▓▓▓▓▓▓▓██ ウラド ██████▓▓▓▓▓▓░░░░░░██
██▓▓░░░░░░░░████ ██████████████
██████████████
*/
#include <fstream>
#include <queue>
#include <vector>
#include <algorithm>
#include <stack>
#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define YO \
{ \
std::ios_base::sync_with_stdio(true); \
cin.tie(0); \
cout.tie(0); \
}
#define PIERRE \
{ \
return 0; \
}
using namespace std;
using ll = long long;
using ull = unsigned long long;
ifstream cin("sortaret.in");
ofstream cout("sortaret.out");
int n, m;
vector<vector<int>> edges;
vector<int> viz;
void read()
{
cin >> n >> m;
edges.resize(n);
viz.resize(n);
for (int i = 1; i <= m; i++)
{
int a, b;
cin >> a >> b;
edges[a - 1].push_back(b - 1);
}
}
vector<int> sol;
void topologicalSortAux(int node)
{
viz[node] = 1;
for (auto next : edges[node])
if (viz[next] == 0)
topologicalSortAux(next);
sol.push_back(node);
}
void topologicalSort()
{
for (int i = 0; i < n; i++)
if (viz[i] == 0)
topologicalSortAux(i);
for (int i = sol.size() - 1; i >= 0; i--)
cout << sol[i] + 1 << ' ';
}
int main()
{
YO;
read();
topologicalSort();
PIERRE;
}