Cod sursa(job #911876)

Utilizator cristigramaAlexandru Cristian Grama cristigrama Data 11 martie 2013 22:08:23
Problema Sortare topologica Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>
using namespace std;
int s[10002],g[1001][1001],k,m,n,ge[50001],v[100002];
void citire()
{ifstream fin("sortaret.in");
     int i,a,b;
     fin>>n>>m;
     for(i=1;i<=m;i++)
     {fin>>a>>b;g[a][b]=1;ge[b]++;}
     fin.close();}
void rezolvare()
{int i,j,l;
     for(i=1;i<=n;i++)
     {for(j=1;j<=n;j++)
     if(v[j]==0&&ge[j]==0)
     {s[++k]=j;v[j]++;}
     for(l=1;l<=n;l++)
     if(g[i][l])ge[l]--;
     }
     ofstream fout("sortaret.out");
     for(i=1;i<=n;i++)
     fout<<s[i]<<" ";
     fout.close();
     }
int main()
{citire();
rezolvare();
    
    return 0;}