摘要：题意 给定一个连通图，上面有若干标记点，求这些标记点之间的最短路。保证没有重边和自环。 思路 二进制分组一下，按照二进制位将标记点分开。每一组跑一次多源最短路（伪）（其实就是将多个点扔进优先队列跑dijk）。 （数据有点水，分成三组都能过） 代码 阅读全文