shellpicker

摘要： 题目大意：给定 N 个点，M 条边的无向图，在其中选定 P 个点，每个点可能被选多次，求图中的一个点到选定的 P 个点的距离的值最小是多少。 题解：由于数据范围的限制，直接 Floyd 会超时，因此对每个点做一次堆优化的 dij，统计答案贡献后更新答案即可。 代码如下 cpp include def 阅读全文