Cod sursa(job #2948277)

Utilizator mmocanuMocanu Mihai-Adrian mmocanu Data 27 noiembrie 2022 15:49:18
Problema Sortare topologica Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <vector>
#include <queue>
using namespace std;
FILE *fin,*fout;

vector <int> graf[500005];
queue <int> q;
int varf[500005];

void Topo(int node){
  q.push(node);
  while(!q.empty()){
    node=q.front();
    q.pop();
    fprintf(fout,"%d ",node);
    for(int neigh : graf[node]){
      varf[neigh]--;
      if(varf[neigh]==0){
        q.push(neigh);
      }
    }
  }
}

int main(){
  int n,m,i,x,y;
  fin=fopen("sortaret.in","r");
  fout=fopen("sortaret.out","w");
  fscanf(fin,"%d%d",&n,&m);

  for(i=0;i<m;i++){
    fscanf(fin,"%d%d",&x,&y);
    varf[y]++;
    graf[x].push_back(y);
  }
  i=1;
  while(varf[i]>0){
    i++;
  }
  Topo(i);

  fclose(fin);
  fclose(fout);
  return 0;
}