Cod sursa(job #2461625)

Utilizator KataIsache Catalina Kata Data 25 septembrie 2019 21:43:31
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <bits/stdc++.h>
using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
void afisare (int j);
vector <int> M[50002];
int vec[100001];
int main()
{
    int n,m,x,y,i,j;
    fin>>n>>m;
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        M[x].push_back(y);
        vec[y]++;
    }
    for(j=1;j<=n;j++)
        if(!vec[j])
        {fout<<j<<" ";
         afisare(j);}
    return 0;
}
void afisare (int j)
{  int i;
   for(i=0;i<M[j].size();i++)
     if(!vec[i])
      {fout<<M[j][i]<<" ";
       afisare(M[j][i]);
      }
     else vec[i]--;
}