摘要: CSP提高组模拟1 \(T1\) T5420. 最短路 \(80pts\) 原题: luogu P2966 [USACO09DEC] Cow Toll Paths G \(Floyd\) 的本质是动态规划,最外层枚举的 \(k\) 是阶段,表示中转点的编号不超过 \(k\) 。同样地,本题中可以对点 阅读全文
posted @ 2024-07-12 16:23 hzoi_Shadow 阅读(310) 评论(2) 推荐(4)
扩大
缩小