2024年11月8日
P8906 [USACO22DEC] Breakdown P [最短路]
摘要： P8906 [USACO22DEC] Breakdown P Solution 经典 trick，删边比较难处理，转换成加边，倒着处理。 那我们接下来要考虑，怎么记录状态，以及，每加一次边要如何更新状态。 还是比较套路地，我们可以求出 \(1\) 到某个点 \(i\) 经过 \(k/2\) 条边的最 阅读全文
posted @ 2024-11-08 21:14 chenwenmo 阅读(0) 评论(0) 推荐(0) 编辑