Cod sursa(job #1984864)

Utilizator ruxandramateiMatei Ruxandra ruxandramatei Data 26 mai 2017 12:42:32
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("sortaret.in");
ofstream out("sortaret.out");

int a[50001][50001],n,m,grNeg[50001],nr;

void citire(){
  in>>n>>m;
  int x,y;
  for(int i=1;i<=m;i++){
    in>>x>>y;
    a[x][y]=1;
    grNeg[y]++;
  }
}

void rez(){
  while(nr!=n){
    for(int i=1;i<=n;i++){
      if(grNeg[i]==0){
        grNeg[i]=2;
        nr++;
        out<<i<<' ';
        for(int j=1;j<=n;j++){
          if(a[i][j]==1){
            a[i][j]=0;
            grNeg[j]--;
          }
        }
      }
    }
  }
}

int main(){
  citire();
  rez();
}