树上最大独立集

思路

最大独立集即为选择尽可能多的点，并且这些点不相邻

树形DP的转移还是一样思考，思考原问题与子问题的关系，然后转移：

• 选/不选
• 枚举选哪个

例题

没有上司的舞会