Pagini recente » Cod sursa (job #2487892) | Cod sursa (job #772277) | Cod sursa (job #1660197) | Cod sursa (job #303768) | Cod sursa (job #657415)
Cod sursa(job #657415)
#include <fstream>
#include <bitset>
#include <vector>
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector <int> A[50001];
vector <int> C;
bitset <50001> vi;
int n,a,b,i,m;
void dfs(int nod) {
vi[nod]=1;
vector<int>::iterator it;
for (it=A[nod].begin();it!=A[nod].end();it++)
if (vi[*it]==0)
dfs(*it);
C.push_back(nod);
return ;
}
int main () {
f >> n >> m;
for (i=1;i<=m;i++) {
f >> a >> b;
A[a].push_back(b);
A[b].push_back(a);
}
for (i=1;i<=n;i++)
if (vi[i]==0)
dfs(i);
for (;!C.empty();) {
g << C.back() << ' ';
C.pop_back();
}
f.close();g.close();
return 0;
}