2022年10月8日
COCI 2021-2022 #4
摘要： COCI 2021-2022 #4 题解 T1 简单贪心。 T2 设 $f_{k,u,v}$ 表示从 $u$ 走至多 $k$ 条边到达 $v$ 的最短路。 可以直接 Floyd $\mathcal O(n^4)$ 也可以上一个矩阵快速幂优化变成 $\mathcal O(n^3\log n)$。 Fl 阅读全文
posted @ 2022-10-08 19:46 Kobe303 阅读(59) 评论(0) 推荐(0) 编辑