Pagini recente » Cod sursa (job #31522) | Cod sursa (job #3039060) | Cod sursa (job #588113) | Cod sursa (job #621651) | Cod sursa (job #2204478)
#include <iostream>
#include <fstream>
#include <vector>
//https://ocw.cs.pub.ro/courses/pa/laboratoare/laborator-07
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int n,m,i,a,b,rz[50005],nz,timp;
bool cp[50005],vz[50005];
vector<int> ch[50005];
void gon(int x)
{
for(int i=0;i<ch[x].size();i++)
{
a=ch[x][i];
if(vz[a]==0)
{
vz[a]=1;
gon(a);
}
}
nz++; rz[nz]=x;
}
int main() {
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>a>>b;
ch[a].push_back(b);
cp[b]=1;
}
for(i=1;i<=n;i++)
if(cp[i]==0)
{
vz[i]=1;
cp[i]=1;
gon(i);
}
for(i=nz;i>=1;i--)
fout<<rz[i]<<" ";
}