Cod sursa(job #136723)
Utilizator | Bozianu Ana anna_bozianu | Data | 15 februarie 2008 20:46:30 |
---|---|---|---|
Problema | Traseu | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
#include<stdio.h>
int n,m,i,x[1771],y[1771],c[1771],pol[61],pp,pm,sol;
int main()
{ FILE *f,*g;f=fopen("traseu.in","r");g=fopen("traseu.out","w");
fscanf(f,"%d%d",&n,&m);
for(i=1;i<=m;i++){fscanf(f,"%d%d%d",&x[i],&y[i],&c[i]);
pol[x[i]]++;pol[y[i]]--;}
for(i=1;i<=n;i++)
{if(pol[i]>0)pp+=pol[i];
else pm+=pol[i];}
if(pp+pm)for(;;);
fprintf(g,"%d\n",sol);
return 0;
}