HoshizoraZ 的博客

摘要： 印象深刻的一道题。 题意描述 在一棵 $n$ 个节点、根为 $1$ 号点的树上，每一条边都有边权。 每次操作可以使一条边的边权除以 $2$ 并下取整，问最少操作多少次可以让点 $1$ 到各个叶子结点的距离和不超过 $S$。 首先，很容易想到一个贪心策略：哪条边当前的边权 × 该边出现次数最大，就优先 阅读全文