战争 I（最短路+离线算法）

题目描述 某年，白国和委国之间的战争爆发了！c++ 然而，在委国指挥官委兆的眼里，白国人不堪一击。如今他手上有一张白国的地图，发现白国有 n 个据点，m 条无向道路，他们有各自的长度。因而他决定按必定顺序破坏白国的一些据点，使得全部链接这些据点与其余据点的道路没法通行。同时，为了更有效率的攻城略地，也为了知足委兆的成就感，他有时还想知道当前某两个据点间的最短路径长。请编程知足他的要求。web 输入

>>阅读原文<<