Pagini recente » Cod sursa (job #2792557) | Cod sursa (job #2979839) | Istoria paginii runda/simulare_oji_11_12_2 | Cod sursa (job #345175) | Cod sursa (job #2313646)
#include <bits/stdc++.h>
#define N 50005
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector<int> G[N]; ///graf
bool viz[N]; ///pt DFS
int n,m; ///input
stack <int>S; ///pt af inversa
void Read()
{
int i,x,y;
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>x>>y;
G[x].push_back(y);
}
}
void DFS(int x)
{ viz[x]=1;
for(int i=0;i<G[x].size(); i++)
if(!viz[G[x][i]])
DFS(G[x][i]);
S.push(x);
}
void SortareTop()
{
for(int i=1;i<=n;i++) ///parcurse toate nodurile
if(!viz[i]) DFS(i);
}
void Write()
{
while(!S.empty())
{
fout<<S.top()<<" "; S.pop();
}
}
int main()
{ Read();
SortareTop();
Write();
return 0;
}