hdu 1385 Minimum Transport Cost

http://acm.hdu.edu.cn/showproblem.php?pid=1385

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 1001
 using namespace std;
 const int inf=;

 int g[maxn][maxn],tax[maxn],pre[maxn][maxn];
 int m,n,s,e;

 void inti()
 {
     for(int i=; i<=n; i++)
     {
         for(int j=; j<=n; j++)
         {
             if(i==j) g[i][j]=;
             else g[i][j]=inf;
         }
     }
 }

 void floyd()
 {
     for(int k=; k<=n; k++)
     {
         for(int i=; i<=n; i++)
         {
             for(int j=; j<=n; j++)
             {
                 if(g[i][j]>(g[i][k]+g[k][j]+tax[k]))
                 {
                     g[i][j]=g[i][k]+g[k][j]+tax[k];
                     pre[i][j]=pre[i][k];
                 }
                 else if(g[i][j]==g[i][k]+g[k][j]+tax[k])
                 {
                     if(pre[i][j]>pre[i][k])
                         pre[i][j]=pre[i][k];
                 }
             }
         }
     }
 }

 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         if(n==) break;
         inti();
         for(int i=; i<=n; i++)
         {
             for(int j=; j<=n; j++)
             {
                 scanf("%d",&m);
                 if(m!=-)
                     g[i][j]=m;
                 pre[i][j]=j;
             }
         }
         for(int i=; i<=n; i++)
         {
             scanf("%d",&tax[i]);
         }
         floyd();
         scanf("%d%d",&s,&e);
         while()
         {
             if(s==-&&e==-) break;
             printf("From %d to %d :\n",s,e);
             printf("Path: %d",s);
             int s1=s;
             while(s!=e)
             {
                 printf("-->%d",pre[s][e]);
                 s=pre[s][e];
             }
             printf("\n");
             printf("Total cost : %d\n",g[s1][e]);
             scanf("%d %d",&s,&e);
             printf("\n");
         }
     }
     return ;
 }