Pagini recente » Cod sursa (job #565638) | Cod sursa (job #1732041) | Cod sursa (job #1772249) | Cod sursa (job #1048421) | Cod sursa (job #2204449)
#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 n)
{
for(int i=0;i<ch[n].size();i++)
{
a=ch[n][i];
if(vz[a]==0)
{
vz[a]=1;
gon(a);
}
}
nz++; rz[nz]=n;
}
int main() {
fin>>n>>m;
for(i=1;i<=m;i++)
{
fin>>a>>b;
ch[a].push_back(b);
vz[i]=0;
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]<<" ";
}