Pagini recente » Atasamentele paginii Profil resiga_informaticianu | Istoria paginii utilizator/mcnitzz | Borderou de evaluare (job #3366075) | Cod sursa (job #3366082) | Cod sursa (job #3366081)
#include <fstream>
#include <vector>
#include <stack>
using namespace std;
ifstream cin("sortare.in");
ofstream cout("sortare.out");
vector<int>copii[50003];
bool viz[50003];
stack<int>ans;
void bfs(int a)
{
viz[a]=1;
for(int y:copii[a])
if(!viz[y])
bfs(y);
ans.push(a);
}
int main()
{
int n,m;
cin>>n>>m;
//copii.resize(n+1);
for(int i=0;i<m;i++)
{
int x,y;
cin>>x>>y;
copii[x].push_back(y);
}
for(int i=1;i<=n;i++)
{
if(viz[i]==0)
{
bfs(i);
}
}
while(!ans.empty())
{
cout<<ans.top()<<" ";
ans.pop();
}
return 0;
}