首先连通块，所以点分治肯定是 Trick1 钦定选根的连通块dp 对于钦定选根的连通块dp，有一种常见思路 先对原树求其dfn序，按dfn序倒序求解 具体的，对于当前点 i i i（注意这里都是指dfn序），我们可以钦定 i i i 是否选 如果 i i i 选，就由 i + 1 i+1 i+1，也就是 i i i 的第一个儿子转移过来（因为只有他选他子树才可能被选） 如果