HDU 1385

吐个槽，第一遍的时候竟然是输出受限制，但结果却是对的，后来删了重新敲了一遍，竟然AC了！坑啊！#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int inf=0x3f3f3f3f;const int maxn=505;int mp[maxn][maxn];int pre[maxn][maxn];int cost[maxn];int n;void init(){    int i,j;    for(i=1; i<=n; i++)    {        for(j=1; j<=n; j++)        {            if(i==j)                mp[i][j]=0;            else                mp[i][j]=inf;        }    }}void input(){    int i,j;    int x;    for(i=1; i<=n; i++)    {        for(j=1; j<=n; j++)        {            scanf("%d",&x);            if(x!=-1)                mp[i][j]=x;            pre[i][j]=j;        }    }    for(i=1; i<=n; i++)    {        scanf("%d",&cost[i]);    }}void floyd(){    int k,i,j;   for(k=1; k<=n; k++)   {       for(i=1; i<=n; i++)       {           for(j=1; j<=n; j++)           {               if(mp[i][j]>mp[i][k]+mp[k][j]+cost[k])               {                   mp[i][j]=mp[i][k]+mp[k][j]+cost[k];                   pre[i][j]=pre[i][k];               }               else if(mp[i][j]==(mp[i][k]+mp[k][j]+cost[k]))               {                   if(pre[i][j]>pre[i][k])                   {                       pre[i][j]=pre[i][k];                   }               }           }       }   }}void ff(){    int a,b,i;    while(scanf("%d%d",&a,&b))    {        if(a==-1&&b==-1)            break;        printf("From %d to %d :\n",a,b);        printf("Path: %d",a);        i=a;        while(i!=b)        {            printf("-->%d",pre[i][b]);            i=pre[i][b];        }        printf("\n");        printf("Total cost : %d\n",mp[a][b]);        printf("\n");    }}int main(){    while(scanf("%d",&n),n)    {        init();        input();        floyd();        ff();    }    return 0;}