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[][];
 __int64 L[],C[];
 __int64 a[];
 int n,m;
 void Floy()
 {
     for(int k=;k<=n;k++)
     {
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=n;j++)
             {
                 if(map[i][k]==-||map[k][j]==-)//
                     continue;
                 if(map[i][j]==-||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=;
     scanf("%d",&T);
     while(T--)
     {
         K++;
         for(int i=;i<=;i++)
             scanf("%I64d",&L[i]);
         for(int i=;i<=;i++)
             scanf("%I64d",&C[i]);
             scanf("%d%d",&n,&m);
         for(int i=;i<=n;i++)
         {
             scanf("%I64d",&a[i]);
         }
         __int64 t;
         for(int i=;i<=n;i++)
         {
             for(int j=;j<=n;j++)
             {

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

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

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

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

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

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

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

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

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

             }
         }

     }
     return ;
 }