Pagini recente » Cod sursa (job #977494) | Cod sursa (job #2055465) | Cod sursa (job #942473) | Cod sursa (job #1912334) | Cod sursa (job #598867)
Cod sursa(job #598867)
#include <fstream>
#include <cstring>
#include <vector>
#define X1 50001
using namespace std;
ifstream in;
ofstream out;
vector <int> v[X1];
int use[X1],sol[X1];
inline void df(int nod)
{
use[nod]=1;
for(vector <int>::iterator it=v[nod].begin();it!=v[nod].end();++it)
if(!use[*it]) df(*it);
sol[++sol[0]]=nod;
}
int main()
{
int M,N,x,y;
in.open("sortaret.in");
in>>N>>M;
for(;M;--M)
{
in>>x>>y;
v[x].push_back(y);
}
in.close();
memset(use,0,sizeof(use));
memset(sol,0,sizeof(sol));
for(int i=1;i<=N;++i)
if(!use[i]) df(i);
out.open("sortaret.out");
for(int i=N;i>0;--i) out<<sol[i]<<' ';
out<<'\n';
out.close();
return 0;
}