摘要：Tree Degree Subset Sum 题解 我们考虑记 d i d_{i} di​为点 i i i的度数减 1 1 1，此时有 ∑ i = 1 n d i = n − 2 \sum_{i=1}^{n}d_{i}=n-2 ∑i=1n​di​=n−2。 很明显，此时不同的 d d d最多有 n 阅读全文