名校训练2320: [传智杯]传送门题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

传智专修学院里有 n 栋教学楼，有 m 条双向通行道路连接这些教学楼，不存在重边和自环，每条道路都有一定的长度，而且所有教学楼之间都可以直接或者间接的通过道路到达，我们可以很容易的求出这些教学楼之间的最短路，为了使交通更为顺畅，校方决定在两个教学楼里增设一对传送门，传送门可以将这对教学楼的距离直接缩短为 0，利用传送门，某些教学楼之间的最短路的距离就变短了。

传智专修学院里有 n 栋教学楼，有 m 条双向通行道路连接这些教学楼，不存在重边和自环。每条道路都有一定的长度，而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。 为了使交通更为顺畅，校方决定在两个教学楼里增设一对传送门。传送门可以将这对教学楼的距离直接缩短为 0。利用传送门，某些教学楼之间的最短路的距离就变短了。 由于预算有限，学校里只能安装一对传送门。但是校长希望尽可能方便学生，使任意两点之间的最短路长度的总和最小。当然啦，从 x 教学楼到 y 教学楼的长度和从 y 教学楼到 x 教学楼的长度只需要统计一次就可以了。

标签： 名校训练2320: [传智杯]传送门题解