题目传送门思路树形dp模版题。设\(dp_i\)为\(pos\)的最优解，\(dp2_i\)为只考虑\(pos\)子树时，毒瘤集的数量。可得：\(dp_i=dp_{i}\timesdp2_{son}+dp_{son}\timesdp2_{i}+dp_i+dp_{son}\)\(dp2_i=dp2_{i}\timesdp2_{son}+dp2_{i}+dp2_{son}\)用深搜来更新\(dp\)