Cod sursa(job #912267)

Utilizator cristigramaAlexandru Cristian Grama cristigrama Data 12 martie 2013 11:06:33
Problema Sortare topologica Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.73 kb
#include<fstream>
using namespace std;
struct nod{int n;nod *next;}*g[50001];
int n,m,ge[100001],v[100001];
void citire()
{ifstream fin("sortaret.in");
int a,b,i;
     fin>>n>>m;
     for(i=1;i<=m;i++)
     {fin>>a>>b;
     nod *t=new nod;
     t->n=b;
     t->next=g[a];
     g[a]=t;
     ge[b]++;}
     fin.close();}
void rezolvare()
{    ofstream fout("sortaret.out");
     int i,j,k;
     for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
     if(v[j]==0&&ge[j]==0)
     {v[j]++;fout<<j<<" ";nod *p;
            for(p=g[j];p;p=p->next)       
                          ge[p->n]--;
                          break;
                          }
     fout.close();
     }
int main()
{citire();
rezolvare();
    
    return 0;}