戰爭 I（最短路+離線算法）

題目描述 某年，白國和委國之間的戰爭爆發了！c++ 然而，在委國指揮官委兆的眼裏，白國人不堪一擊。如今他手上有一張白國的地圖，發現白國有 n 個據點，m 條無向道路，他們有各自的長度。因而他決定按必定順序破壞白國的一些據點，使得全部鏈接這些據點與其餘據點的道路沒法通行。同時，爲了更有效率的攻城略地，也爲了知足委兆的成就感，他有時還想知道當前某兩個據點間的最短路徑長。請編程知足他的要求。web 輸入

>>阅读原文<<