9.30 考试

下午
T2
题意：
有一天，你要去找 夹克老爷 玩，但是发现他并不在家，所以你打算回家刷题，发现 绿色夹克蛤 给你制造了一个迷宫。这个迷宫满足下面的几个性质：
1.这是一张 n 个点 m 条边的连通图。
2. 这张图上面有 k 个奇葩点。
3. 保证没有重边和自环
。由于你想回家，所以你为了让 绿色夹克蛤 快乐，你决定帮他解决一道难题。绿色夹克蛤 现在要求你从其中任意一个奇葩点开始走，走到除了这个奇葩点以外
的最近奇葩点。问选择哪一个奇葩点开始走，路程最小。

思路：又是一道多源最短路径问题，由于蒟蒻不会
考试上打了个暴力+一点优化，时间复杂度玄学
首先，dij有一个性质，变成白点的一定是最小的，另外我们发现，对于每一个奇葩点来说，只有离他最近的另一个奇葩点才有贡献
所以我们搜到最后一个点后就可以停止搜索了，+快读就能过了