Cod sursa(job #677417)

Utilizator alexapoApostol Alexandru Ionut alexapo Data 10 februarie 2012 10:19:55
Problema Sortare topologica Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.82 kb
#include <fstream>

using namespace std;
ifstream f("sortaret.in");
ofstream g("sortaret.out");
int n,m,a,b,i,gri[50001];
bool viz[50001],ok;
struct nod{
    int x;
    nod *urm;
}*v[50001];
nod *p;
int main()
{
   f>>n>>m;
   for(i=1;i<=m;i++)
   {
       f>>a>>b; gri[b]++;
       p=new  nod; p->x=b; p->urm=v[a];
       v[a]=p;

      }
      ok=1;
      while(ok)
      { ok=0;
        for(i=1;i<=n;i++)
        {
          if(gri[i]==0&&viz[i]==0)
            {
              ok=1;
              viz[i]=1;
              g<<i<<' ';
              p=v[i];
              while(p)
              {
                  if(gri[p->x]>0)
                  gri[p->x]--;
                  p=p->urm;
              }
            }
        }

      }
          f.close();
          g.close();
    return 0;
}