Pagini recente » Cod sursa (job #2486166) | Cod sursa (job #994031) | Cod sursa (job #95337) | Cod sursa (job #1246122) | Cod sursa (job #2367431)
#include <iostream>
#include <fstream>
#include <vector>
#define N 50003
using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
vector < vector<int> > L(N);
int n,m;
bool vizitat[N];
int stiva[N],vf;
void DF(int nod)
{
int i;
vizitat[nod]=1;
for (i=0; i<L[nod].size();i++)
if (!vizitat[L[nod][i]]) DF(L[nod][i]);
vf++;stiva[vf]=nod;
}
int main()
{
int i,k=0,x,y,j;
f>>n>>m;
for (i=1; i<=m; i++)
{
f>>x>>y;
L[x].push_back(y);
}
for (i=1; i<=n; i++)
{
if(!vizitat[i]) DF(i);
}
while(vf)
{
g<<stiva[vf]<<" ";
vf--;
}
//g<<k<<'\n';
// j=1;
//for(i=1;i<=k;i++)
// {
// for (j=0; j<TC[i].size();j++) g<<TC[i][j]<<" ";
// g<<'\n';
// }
f.close();g.close();
return 0;
}