Pagini recente » Cod sursa (job #2668539) | Cod sursa (job #1507259) | Cod sursa (job #1952887) | Cod sursa (job #1087010) | Cod sursa (job #1880206)
#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
vector<int> v[100000];
int n, m, stop[50000], nr;
bool viz[50000];
void citire(){
ifstream r("sortaret.in");
r >> n >> m;
int i, x, y;
for(i=0; i<m; i++){
r >> x >> y;
v[x].push_back(y);
}
}
void dfs(int x){
int i, y;
viz[x] = true;
for(i=0; i<v[x].size(); i++){
y = v[x][i];
if(!viz[y])
dfs(y);
}
stop[++nr] = x;
}
int main()
{
ofstream w("sortaret.out");
int i;
citire();
dfs(1);
for(i=1; i<=nr; i++)
w<<stop[i]<<" ";
return 0;
}