摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1856E2 "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1856/E2 "CF 传送门") 考虑局部贪心，假设我们现在在 $u$，我们希 阅读全文

摘要：洛谷传送门 AtCoder 传送门 首先将度数 $-1$。 设 $f_i$ 为体积为 $i$ 至多能用几个物品凑出来，$g_i$ 为至少。 我们现在要证明一个东西：$x \in [g_i, f_i]$，$(i, x)$ 合法。 首先若 $(s, x)$ 合法，那么必须满足 $s - x \in [- 阅读全文