Metropolis 题意： p p p个点 m m m条无向边，对于这 p p p个点，问距离其它点最近的距离。 题解：首先，如果我们考虑最暴力的方法， p p p次单源最短路。但是 p p p的大小有 2 e 5 2e5 2e5，明显是不可能了。那就考虑多源最短路吧。将这 p p p个点都加入队列作为源点。对于每一个节点，我们记录它是由哪一个源点扩展出来的。当从一个源点 i i i，扩展到

题目链接：hdu 6166 Senior Pan 题意： 给你一张有向图，现在选出k个点，问这k个点中，所有的点对的距离中，最短的那条是多少。 题解： 官方题解说的很清楚了。 类比cf 835E，枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点对。时间复杂度20*dijstla时间 1 #include<bits/stdc++.h