蒟蒻一枚

摘要： 洛谷 Codeforces 题意 将一棵 $n$ 个节点的以 1 为根的树拆成若干个链，每条链满足： 点数不超过 $L$。 点权和不超过 $S$。 对于链上的某一位置 $i$（$i\ge 2$），满足 $v_i$ 是 $v_{i-1}$ 的父亲。 求最少分成几个链。特别的，倘若无解，输出 -1。 解 阅读全文