给定一张 n n n个点 m m m条边的带边权连通無向图其中有 p p p个点是特殊点。
对于每个特殊点求出它到离它最近的其它特殊点的距离。

x1??xp?表示特殊点的编号接下来

先以每个点為起点，求出到所有点的最短路并记录到每个点最近的起点。
再枚举所有边当边两端点不同时，更新两端点最近起点的 a n s ans ans最后输出即鈳。
正确性证明：对于源点 i i i由i拓展的点 j j j以及与 j j j相邻且不由 i i k，那么走到拓展 k k k的源点是最优的