Pagini recente » Cod sursa (job #1277276) | Cod sursa (job #2698041) | Cod sursa (job #2282097) | Cod sursa (job #868282) | Cod sursa (job #1368917)
#include <bits/stdc++.h>
using namespace std ;
const int NMAX = 50005 ;
ifstream fin("sortaret.in") ;
ofstream fout("sortaret.out") ;
vector <int> V[NMAX] ;
vector <int> L ;
int N, M ;
bool use[NMAX] ;
void DFS(int nod)
{
use[nod] = 1 ;
for(vector <int> ::iterator it = V[nod].begin() ; it != V[nod].end() ; ++ it)
if(!use[*it])
{
use[*it] = 1 ;
DFS(*it) ;
L.push_back(*it) ;
}
}
int main()
{
fin >> N >> M;
for(int i = 1 ; i <= M ; ++ i)
{
int X, Y ;
fin >> X >> Y ;
V[X].push_back(Y) ;
}
fout << 1 << ' ' ;
for(int i = 1 ; i <= N ; ++ i)
if(!use[i])
{
DFS(i) ;
}
for(vector <int> ::reverse_iterator it = L.rbegin() ; it != L.rend() ; ++ it)
fout << *it << ' ' ;
fin.close() ;
fout.close() ;
return 0 ;
}