Pagini recente » Cod sursa (job #1796461) | Cod sursa (job #366639) | Cod sursa (job #1734361) | Cod sursa (job #259510) | Cod sursa (job #1673851)
#include <iostream>
#include <limits.h>
#include <cmath>
#include <string>
#include <stdio.h>
#include <algorithm>
#include <stdlib.h>
#include <vector>
#include <stack>
#include <map>
#include <fstream>
#include <list>
#include <queue>
#include <iomanip>
#include <deque>
#include <set>
using namespace std;
#define pb push_back
#define ff first
#define ss second
#define PI 3.14159265
#define inf (1<<30)
#define mod 1000000007
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector<int> v[50005], ans;
int seen[50005];
void dfs(int nod)
{
seen[nod] = 1;
g << nod << " ";
for(int i = 0; i < v[nod].size(); i++)
if(!seen[v[nod][i]])
dfs(v[nod][i]);
}
int main()
{
int n,m;
f >> n >> m;
for(int i = 1; i <= n; i++)
seen[i] = 0;
for(int i = 1; i <= m; i++)
{
int x,y;
f >> x >> y;
v[x].pb(y);
}
dfs(1);
return 0;
}