https://www.luogu.com.cn/problem/P6464?contestId=180677传智专修学院里有n栋教学楼，有m条双向通行道路连接这些教学楼，不存在重边和自环。每条道路都有一定的长度，而且所有教学楼之间都可以直接或者间接的通过道路到达。我们可以很容易的求出这些教学楼之间的最短路。为了使