2021年2月1日
题解：CF1473 E. Minimum Path
摘要： 题面 Translation 有一条路径上共有 \(k\) 条边，第 \(i\) 条边边权为 \(w_i\) ，定义该路径权值为 \(\sum\limits_{i=1}^{k}{w_i} - \max\limits_{i=1}^{k}{w_i} + \min\limits_{i=1}^{k}{w_i 阅读全文
posted @ 2021-02-01 10:35 AxDea 阅读(108) 评论(0) 推荐(0) 编辑