该文被密码保护。 阅读全文
posted @ 2022-02-21 16:04
QuantAsk
阅读(0)
评论(0)
推荐(0)
摘要:
正题 题目链接:https://loj.ac/p/6405 题目大意 给出$n$个点的一棵树,每个点有$x_i$个军队,需要$y_i$个军队,你可以移动军队,求使得满足所有点要求的情况下,军队移动路径和的最小值。 \(1\leq n\leq 250000\),军队总数和不超过$10^6$。 解题思路 阅读全文
posted @ 2022-02-21 12:01
QuantAsk
阅读(275)
评论(0)
推荐(0)