Pagini recente » Cod sursa (job #224549) | Cod sursa (job #1500059) | Cod sursa (job #1159746) | Cod sursa (job #582445) | Cod sursa (job #2801508)
#include <bits/stdc++.h>
#define NMAX 50005
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
inline void fast() {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
}
vector<int> v[NMAX];
bitset<NMAX> viz;
int N, M;
void dfs(int nod, vector<int>& res) {
viz[nod] = true;
for (auto it: v[nod])
if (!viz[it])
dfs(it, res);
res.push_back(nod);
}
vector<int> topologicalSort() {
vector<int> res;
for(int i=1; i<=N; i++)
if(!viz[i]) {
dfs(1, res);
}
std::reverse(res.begin(), res.end());
return res;
}
int main() {
fin >> N >> M;
for (int i = 1; i <= M; i++) {
int x, y;
fin >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
vector<int> res = topologicalSort();
for (auto it: res)
fout << it << ' ';
return 0;
}