關於樹上背包復雜度的證明

眾所周知，樹上背包如果上下界都卡緊了復雜度會是 \(O(nm)\)，下面來進行這一點的證明。 以下設節點總數為 \(n\)，背包容量最大是 \(m\)。 合並兩個泛化背包的復雜度為 \(O(s_1 ...