Pagini recente » Cod sursa (job #2112704) | Cod sursa (job #906471) | Cod sursa (job #255368) | Cod sursa (job #1231286) | Cod sursa (job #2709458)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
vector <int> v[50005];
int n,m,i,j,gr[50005],coad[50005],pi;
void calc()
{
int x;
for(int j=1;j<=n;j++)
{
x=coad[j];
for(int i=0;i<v[x].size();i++)
{
gr[v[x][i]]--;
if(gr[v[x][i]]==0)
coad[++pi]=v[x][i];
}
}
}
int main()
{
fin>>n>>m;
for(int l=1;l<=m;l++)
{
fin>>i>>j;
v[i].push_back(j);
gr[j]++;
}
for(i=1;i<=n;i++)
if(gr[i]==0)
coad[++pi]=i;
calc();
for(i=1;i<=n;i++)
fout<<coad[i]<<' ';
return 0;
}