Pagini recente » Cod sursa (job #90670) | Cod sursa (job #2676911)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
void dfs(const vector<vector<int> >&adj,int m,vector<bool>&ell,int start,vector<int>&l)
{
ell[start]=true;
for(int sz:adj[start])
{
if(!ell[sz])
dfs(adj,m,ell,sz,l);
}
l.push_back(start);
}
int main()
{
ifstream be("sortaret.in");
ofstream ki("sortaret.out");
int n,m;
be>>n>>m;
vector<vector<int> >adj(n+1);
for(int i=1;i<=m;i++)
{
int u,v;
be>>u;
be>>v;
adj[u].push_back(v);
adj[v].push_back(u);
}
vector<bool>ell(n+1,false);
vector<int>l;
for(int i=1;i<=n;i++)
{
if(!ell[i])
{
dfs(adj,m,ell,i,l);
}
}
reverse(l.begin(),l.end());
for(vector<int>::iterator it=l.begin();it!=l.end();++it)
ki<<*it<<" ";
return 0;
}