Pagini recente » Cod sursa (job #947611) | Cod sursa (job #345654) | Cod sursa (job #901499) | Cod sursa (job #2910385) | Cod sursa (job #1445761)
#include <bits/stdc++.h>
using namespace std;
vector< vector<int> >g;
int V,E,k,l;
bool visited[50001];
void dfs(int curr)
{
printf("%d ",curr);
visited[curr]=true;
for(int j=0;j<g[curr].size();++j)
if(!visited[g[curr][j]])
dfs(g[curr][j]);
}
int main()
{
freopen("sortaret.in","r",stdin);
freopen("sortaret.out","w",stdout);
scanf("%d%d",&V,&E);
g.resize(V+1);
for(int i=0;i<E;++i){
scanf("%d%d",&k,&l);g[k].push_back(l);}
for(int i=1;i<=V;i++)
{
if(!visited[i])
dfs(i);
}
return 0;
}