Browse Tag

树形dp

HDU 1520 Anniversary party (树型dp)

输入 n 个节点以及这些节点的活跃值,然后输入 a b ,代表 b 是 a 的上司,有直接关系的上司和下属不能同时参加Patty,求Patty的最大活跃值。