TOJ 2976

bellman－ford算法＋优化，1Y

转语言途中能有这个正确率，真是牛X啊～

#include  < stdio.h >

long  d[ 110 ];
int  e[ 10010 ][ 3 ];
int  n,m;

int  init() ... {
scanf("%d%d",&n,&m);
if (n+m==0) return 0;
int i;
for (i=1;i<=n;i++) d[i]=99999999; d[1]=0;
for (i=1;i<=m;i++)
scanf("%d%d%d",&e[i][1],&e[i][2],&e[i][3]);
return 1;
}

int  solve() ... {
int i,j,yes;
for (i=1;i<=n;i++)...{
    yes=0;
    for (j=1;j<=m;j++)...{
    if (d[e[j][1]]+e[j][3]<d[e[j][2]]) ...{d[e[j][2]]=d[e[j][1]]+e[j][3]; yes=1;}
    if (d[e[j][2]]+e[j][3]<d[e[j][1]]) ...{d[e[j][1]]=d[e[j][2]]+e[j][3]; yes=1;}
    }
    if (yes==0) break;
}    
return 0;
}

int  answer() ... {
printf("%d ",d[n]);
}

int  main() ... {
while (init())...{
      solve();
      answer();
      }
      return 0;
}