View Code of Problem 14

#include<stdio.h>
#include<math.h>
int main(){
int n,t,m1,m2,m3,a[200][200],w,e,c,d,i,j,s,flag,k=1;
while(1){
scanf("%d%d",&n,&t);
if(n==0&&t==0) break;
s=0;
flag=0;
for(i=0;i<200;i++)
 for(j=0;j<200;j++)
    a[i][j]=0;
for(i=0;i<t;i++){
scanf("%d%d",&m1,&m2);
scanf("%d",&m3);
if(a[m1][m2]==0||m3<a[m1][m2]) a[m1][m2]=m3;
}
scanf("%d%d",&w,&e);
for(i=0;i<w;i++){
scanf("%d%d",&c,&d);
if(c==e) flag=1;
if(flag==0) {s=s+a[c][d];
a[c][d]=0;}
}
printf("Case #%d: %d\n",k++,s);
}
}