Pagini recente » Cod sursa (job #2445960) | Cod sursa (job #3252684) | Cod sursa (job #2004916) | Cod sursa (job #1094249) | Cod sursa (job #593165)
Cod sursa(job #593165)
#include <iostream>
#include <fstream>
#include <vector>
#include <deque>
using namespace std;
vector <long> G[50005];
deque <long> S;
long N;
bool V[50005];
void Read ()
{
ifstream fin ("sortaret.in");
long i, M, X, Y;
fin >> N >> M;
for (i=0; i<M; i++)
{
fin >> X >> Y;
G[X].push_back (Y);
}
fin.close ();
}
void Type ()
{
ofstream fout ("sortaret.out");
long i;
for (i=0; i<S.size (); i++)
{
fout << S[i] << " ";
}
fout << "\n";
fout.close ();
}
void DFS (long X)
{
unsigned long i;
V[X]=true;
for (i=G[X].size ()-1; i>=0; i--)
{
if (V[G[X][i]]==false)
{
DFS (G[X][i]);
}
}
S.push_front (X);
}
int main()
{
Read ();
DFS (1);
Type ();
return 0;
}