题目传送门 题意简述 给定一张有向带权图，有 Q Q Q 个请求，每个请求给出点 a i a_i ai​， b i b_i bi​，费用为 a i a_i ai​ 经过点 1 → K 1 \rightarrow K 1→K 中的至少一个到达 b i b_i bi​ 的最小权值和。求出可行的请求数和最小费用和。 分析 有多个询问，很明显是多源最短路，求多源最短路可以用 Floyd，