子树

一句话理解

子树是某点和它下面所有后代。

为什么要学

树 DP 的基本单位。

讲解

sz[u] 是子树大小。子树在 DFS 序里是一段连续区间。

例子

砍掉连向父亲的边，u 所在连通块就是子树。

常见错误

• 把整棵树当每个点的子树。
• 无根时子树依赖根的选择。