Cod sursa(job #3036808)

Utilizator bagae123Burlacu Andrei bagae123 Data 25 martie 2023 10:03:13
Problema Sortare topologica Scor 30
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>

using namespace std;
ifstream fin("sortaret.in");
ofstream fout("sortaret.out");
int viz[50001],nr[501][501],t[50001];
int main()
{
   int n,m,i,a,b,j,k;
   fin>>n>>m;
   for(i=1;i<=m;i++)
   {
       fin>>a>>b;
 nr[a][0]++;
     nr[a][nr[a][0]]=b;

     t[b]++;
   }
for(i=1;i<=n;i++){
       for(j=1;j<=n;j++)
       {

        if(viz[j]==0&&t[j]==0)
       {viz[j]=1;fout<<j<<" ";
           for(k=1;k<=nr[j][0];k++)
           {
               t[nr[j][k]]--;
           }break;
       }
       }
}
    return 0;
}