2025年9月30日
UOJ#32【UR #2】跳蚤公路 题解
摘要： Preface 本文单独发表于博客园，借鉴了 yyb 学长 的题解。 感觉是个很牛的题！ Solution 发现路径的长度可以表示为如下一次函数的形式：\(y=kx+b\)，\(kx\) 表示经过的边给 \(x\) 乘上的系数，\(b\) 则表示经过的边的原本的权值之和（类似于普通最短路的 \(di 阅读全文
posted @ 2025-09-30 15:51 xuchuhan 阅读(21) 评论(0) 推荐(0)