我肝了好久……
这道题使我对树形DP有了新认识。
这道题很迷，为什么呢？因为题面的封面很迷。
树上最大独立集可以算是一种树形DP。
~~众所周知，DP从入门到放弃。~~其实还是继续借用学姐的课件。因为蒟蒻的我啥也不会。