Pagini recente » Cod sursa (job #2476048) | Cod sursa (job #2377814) | Cod sursa (job #1292913) | Cod sursa (job #522940) | Cod sursa (job #2186031)
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector <int> G[50003];
int N,M,Viz[50003],Sortare[50003],Dim;
int BFS(int Nod)
{
Viz[Nod]=1;
for(int i=0;i<G[Nod].size();i++)
{
if(!Viz[G[Nod][i]])
{
BFS(G[Nod][i]);
}
}
Dim++;
Sortare[Dim]=Nod;
}
int main()
{
fin>>N>>M;
for(int i=1;i<=M;i++)
{
int X,Y;
fin>>X>>Y;
G[X].push_back(Y);
}
for(int i=1;i<=N;i++)
{
if(Viz[i]==0)
{
BFS(i);
}
}
for(int i=Dim;i>=1;i--)
fout<<Sortare[i]<<" ";
}