摘要： 这道题需要用到Floyd最短路径算法来求每对点之间的最短路径。 定义一个概念----半径。在求出每对点之间的最短路径后，用radius[i]来表示所有i可达的点j中，i到j的最短路径最大值。 当我们在A片区（一些互相可达的点组成一个片区）中的点a与B片区中的点b之间修一条路后，这个新片区的直径就是以下三个值的和： 1、a点的半径。 2、b点的半径。 3、这条新路的长度，即a与b... 阅读全文