hzoi_Sakura

摘要： ABCDE 无意义题 F 考虑每个点只与其前后 $m$ 个点相邻，所以去掉这个点及其相连的边只是对这 $2m$ 个点有影响 先预处理前后缀最短路，然后枚举前 $m$ 个点与后 $m$ 个点的连边，暴力更新即可，复杂度 $\mathcal O(nm^2)$ G 考虑如何一次计算 $n$ 个的方案的答案 阅读全文