Pagini recente » Cod sursa (job #431468) | Cod sursa (job #1506560) | Cod sursa (job #2885814) | Profil ancalagon_13 | Cod sursa (job #341770)
Cod sursa(job #341770)
#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
using namespace std;
#define mp make_pair
#define pb push_back
#define sz(c) (int)((c).size())
#define f first
#define s second
#define fin "sortaret.in"
#define fout "sortaret.out"
#define NMAX 50010
int N, M;
vector<int> g[NMAX];
char viz[NMAX];
void ReadData()
{
int a, b;
ifstream f(fin);
f >> N >> M;
for ( int i = 1; i <= M; ++i )
f >> a >> b, g[a].pb(b);
f.close();
}
void df(int x, ofstream &f)
{
f << x << " ";
viz[x] = 1;
for ( int i = 0; i < sz(g[x]); ++i )
if ( !viz[ g[x][i] ] )
df( g[x][i], f );
}
void Solve()
{
ofstream f(fout);
memset(viz,0,sizeof(viz));
for ( int i = 1; i <= N; ++i )
if ( !viz[i] ) df(i,f);
f.close();
}
int main()
{
ReadData();
Solve();
return 0;
}