TJU3214&HDU2290-白红宇

TJU3214&HDU2290

阅读量：5364 次

发布时间：2019-06-15

本文共 1076 字，大约阅读时间需要 3 分钟。

/*限制路径的最短路径问题，而且多次查询。顶点个数不多使用floyd算法。限制路径，要注意排序。*/// include file#include 
     
      #include 
      
       #include 
       
        #include 
        
         #include 
         
          #include 
          
           #include 
           
            #include 
            
             #include 
             
              #include 
              
               #include 
               
                #include 
                
                 #include 
                 
                  #include 
                  
                   #include 
                   
                    #include 
                    
                     #include 
                     #include 
                      
                       #include 
                       
                        using namespace std;// typedeftypedef long long ll;// #define read freopen("in.txt","r",stdin)#define write freopen("out.txt","w",stdout)const double Pi = acos(-1.0);const double eps = 1e-6;const int IntMAX = 0x7fffffff;const double DoubleMAX = 1e307;#define TMIN(x,y) ( x
                        
                         dp[i][k][k-1]+dp[k][j][k-1] ) { dp[i][j][k] = dp[i][k][k-1]+dp[k][j][k-1]; } } } } // scanf("%d",&Q); while(Q--) { scanf("%d %d %d",&a,&b,&c); a = dx[a]; b = dx[b]; int ans = Inf; ans = min(ans,dp[a][b][0]); for(int i=N-1;i>=0;i--) { if( cops[i].C<=c ) { ans = min(ans,dp[a][b][i+1]); break; } } if( ans==Inf ) printf("-1\n"); else printf("%d\n",ans); } printf("\n"); } return 0;}