摘要: 题意 给你一棵有根树, 边有边权, 你可以每次花费 \(1\) 个代价让一条边的边权变化 \(1\) ,求让所有叶子节点深度相同的最小代价。 \(n \leq 3\times 10^5\) 。 题解 属于是抄完题解发题解。 首先有一个边权只可以增加的版本是 [ZJOI2017] 时态同步, 但是这题 阅读全文
posted @ 2021-11-16 21:35 HN-wrp 阅读(31) 评论(0) 推荐(0) 编辑