Pagini recente » Profil Rapman | Cod sursa (job #669965) | Cod sursa (job #3336435) | Cod sursa (job #3320637) | Cod sursa (job #3329392)
#pragma GCC optimize("Ofast,no-stack-protector,unroll-loops,fast-math")
#include <bits/stdc++.h>
using namespace std;
#define NMAX 100000
#define MMAX 1000000
#define PMAX 524288
#define LOG 17
#define INF 0x3f3f3f3f
#define BS 127
#define MOD 1000000007
#define ll long long
#define ull unsigned long long
#define pii pair<ll, ll>
#define pll pair<ll, ll>
#define pipii pair<int, pair<int, int>>
#define piv pair<int, vector<int>>
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n, m, x, y;
vector<bool> viz(NMAX + 3);
vector<int> gr[NMAX + 3], ord;
void dfs(int nod) {
viz[nod] = 1;
for (auto it : gr[nod]) {
if (!viz[it]) {
dfs(it);
}
}
ord.push_back(nod);
}
int main() {
ios_base::sync_with_stdio(false);
fin.tie(NULL);
fout.tie(NULL);
fin >> n >> m;
while (m--) {
fin >> x >> y;
gr[x].push_back(y);
}
for (int i = 1; i <= n; i++) {
if (!viz[i]) {
dfs(i);
}
}
reverse(ord.begin(), ord.end());
for (auto it : ord) {
fout << it << " ";
}
return 0;
}