Noip 2012 开车旅行 - 倍增DP

咱们先用set预处理出，在每个城市，A和B下一次分别要去的地方 那么是求对于距离每一个城市最小的和次小距离的其余城市。ios 因为set的自动有序性，咱们能够先找到位于城市的指针，而后找这个指针左边的两个，右边的两个，最小和次小距离必定在这四个数之中。c++ 而后一个一个点模拟会T掉。。。咱们能够设小A，小B各开一次车为一轮， f(i,j) f ( i , j ) 表示在第i个城市，开 2j 2

>>阅读原文<<