一句话理解
树上选择：每个点选或不选，常有相邻限制。
为什么要学
没有相邻两点同时选 → 最大独立集。
讲解
f[u][0/1]：u 选或不选。
例子
选 u 则儿子都不能选；不选 u 则儿子随便。
常见错误
- 漏状态 0/1。
- 森林多根没逐个 DP。
第 348 课
树上选择
🟠 进阶 约 10 分钟
练习 做完再看下一课
树上相邻不同时选，状态常要？
进度保存在本机浏览器里。
左右方向键也可翻课
第 348 课
树上选择：每个点选或不选，常有相邻限制。
没有相邻两点同时选 → 最大独立集。
f[u][0/1]：u 选或不选。
选 u 则儿子都不能选；不选 u 则儿子随便。
树上相邻不同时选，状态常要？
左右方向键也可翻课