「能使敌自至者,利之也;能使敌不得至者,害之也。故敌佚能劳之,饱能饥之,安能动之。出其所不趋,趋其所不意。」
——《孙子兵法·虚实》
某年月日,白国和委国之间的战争爆发了!然而,在委国指挥官委兆的眼里,白国人不堪一击。
现在他手上有一张白国的地图,发现白国有n个据点,m条无向道路,他们有各自的长度。于是他决定按一定顺序破坏白国的一些据点,使得所有连接这些据点与其他据点的道路无法通行。同时,为了更有效率的攻城略地,也为了满足委兆的成就感,他有时还想知道当前某两个据点间的最短路径长。请编程满足他的要求。