Noip 2012 開車旅行 - 倍增DP

咱們先用set預處理出，在每個城市，A和B下一次分別要去的地方 那麼是求對於距離每一個城市最小的和次小距離的其餘城市。ios 因爲set的自動有序性，咱們能夠先找到位於城市的指針，而後找這個指針左邊的兩個，右邊的兩個，最小和次小距離必定在這四個數之中。c++ 而後一個一個點模擬會T掉。。。咱們能夠設小A，小B各開一次車爲一輪， f(i,j) f ( i , j ) 表示在第i個城市，開 2j 2

>>阅读原文<<