摘要: LOJ6405「ICPC World Finals 2018」征服世界 题目描述:给定 \(n\) 个点的树,边带权,初始第 \(i\) 个点有 \(x_i\) 个军队,最终要使第 \(i\) 个点至少有 \(y_i\) 个军队,求移动路程之和的最小值。 数据范围:\(n\le 2.5\times 阅读全文
posted @ 2020-11-04 18:18 mizu164 阅读(559) 评论(0) 推荐(1) 编辑