Pagini recente » Cod sursa (job #2097502) | Diferente pentru implica-te/arhiva-educationala intre reviziile 8 si 9 | Cod sursa (job #16961) | Cod sursa (job #241878) | Cod sursa (job #1626210)
#include <bits/stdc++.h>
using namespace std;
#define pub push_back
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
const int N_MAX = 5e4+1;
int n, m, x, y;
vector<int> vec[N_MAX];
vector<int> sol;
bool viz[N_MAX];
void sortaret(int nod) {
if(viz[nod])
return;
sol.pub(nod);
viz[nod] = 1;
for(auto v: vec[nod]) {
sortaret(v);
}
}
int main() {
fin >> n >> m;
for(int i = 0; i < m; ++i)
fin >> x >> y,
vec[x].pub(y);
sortaret(1);
for(auto s : sol)
fout << s << " ";
}