Cod sursa(job #1592542)

Utilizator AcuasPopescu Nicolae-Aurelian Acuas Data 7 februarie 2016 18:51:37
Problema Sortare topologica Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <cstdio>
#include <iostream>
using namespace std;
int N,M,a[105][105],dg[105],nr;
void citeste(){
    int i, x, y;
    cin>>N>>M;
    for(i = 1; i <= M; i++){
        cin>>x>>y;
        a[x][y]=1;
        dg[y]++;
    }
}
int main(){
    freopen("sortaret.in", "r", stdin);
    freopen("sortaret.out", "w", stdout);
    citeste();
    while(nr<N){
        for(int i=1;i<=N;i++)
        if(dg[i]==0){
            cout<<i<<' ';
            nr++;
            dg[i]--;
            for(int j=1;j<=N;j++){
                if(a[i][j]==1)
                    dg[j]--;
            }
        }
    }

    return 0;
}