2024年1月19日
CCPC-final 2019 Problem B - Infimum of Paths
摘要： 链接 参考题解 题意：求0->1路径上的数组成真小数最小值 若最小路径无环，则长度 \(\le\) n-1 方法一 从 \(0\) 开始，维护当前走到的点，每次都走边权（当前总体）最小的且 \(v\) 能到 \(1\) 的边，跑 \(2n\) 条边， 顺便沿路维护走过的边权 连 \(1\rarr 1 阅读全文
posted @ 2024-01-19 17:38 Lumos壹玖贰壹 阅读(5) 评论(0) 推荐(0) 编辑