Bus System（Flody)

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

坑爹的题，必须用__int64 %I64d(以前没用过）

因为这题的数据特别大，所以用-1

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <math.h>
using namespace std;
__int64 map[102][102];
__int64 L[5],C[5];
__int64 a[102];
int n,m;
void Floy()
{
    for(int k=1;k<=n;k++)
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(map[i][k]==-1||map[k][j]==-1)//
                    continue;
                if(map[i][j]==-1||map[i][k]+map[k][j]<map[i][j])//执行这步，说明map[i][k],map[k][j]都存在
                    map[i][j]=map[i][k]+map[k][j];
            }
        }
    }
}

int main()
{
    int T;
    int K=0;
    scanf("%d",&T);
    while(T--)
    {
        K++;
        for(int i=1;i<=4;i++)
            scanf("%I64d",&L[i]);
        for(int i=1;i<=4;i++)
            scanf("%I64d",&C[i]);
            scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        {
            scanf("%I64d",&a[i]);
        }
        __int64 t;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {

               t=abs(a[j]-a[i]);//这里自己出错了，输入时坐标是不会按顺序输入的

               if(t==0)
               {
                   map[i][j]=0;
                   map[j][i]=0;
               }
               else if(t>0&&t<=L[1])
               {
                    map[i][j]=C[1];
                    map[j][i]=C[1];

               }
               else if(t>L[1]&&t<=L[2])
               {
                       map[i][j]=C[2];
                       map[j][i]=C[2];

               }
                else if(t>L[2]&&t<=L[3])
               {


                       map[i][j]=C[3];
                       map[j][i]=C[3];

               }
                else if(t>L[3]&&t<=L[4])
               {


                       map[i][j]=C[4];
                       map[j][i]=C[4];

               }
               else
               {
                   map[i][j]=-1;
                   map[j][i]=-1;
               }

            }
        }
        Floy();
         printf("Case %d:
",K);
        int yy,uu;
        for(int i=0;i<m;i++)
        {
            scanf("%d%d",&yy,&uu);
            if(map[yy][uu]==-1)
                printf("Station %d and station %d are not attainable.
",yy,uu);
            else
            {
                printf("The minimum cost between station %d and station %d is %I64d.
",yy,uu,map[yy][uu]);

            }
        }

    }
    return 0;
}