摘要： 树上问题 然而对于子树合并的树形DP，还有一个性质：如果第二维的上届是$m$，总的效率是$O(nm)$的！ ICPC2021SEERC C 阅读全文

摘要： C 对于一种颜色而言，直接同色+1，不同色-1，树形DP计算和为正的连通子图个数，每次效率为$O(n^2)$。 然而对于子树合并的树形DP，还有一个性质：如果第二维的上届是$m$，总的效率是$O(nm)$的！ 对于本题，和的绝对值必然不超过同色的节点数，所以每次的效率可以做到$O(n\times 节 阅读全文