摘要：树形dp主要有两种，比较重要的共同点就是要想全所有情况。 【一】 第一种是简单的父子关系型，即动规只与一个节点和它的子节点有关。 【例】codevs1380没有上司的舞会： 有个公司要举行一场晚会。为了让到会的每个人不受他的直接上司约束而能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会再邀请 阅读全文