摘要： 题意： 给定一棵树， 问最少要占据多少个点才能守护所有边 分析： 树形DP枚举每个点放与不放 树形DP： 阅读全文

摘要： 题意： 给定一个上下属的关系树， 每个人有一个活跃值， 现在要参加一个派对， 每个人都不会和自己的上属参加派对（上属参加了，下属就不能参加了）， 求参加派对的最大活跃值 分析： 枚举每个节点取与不取得最大值， 从叶子往根推。 阅读全文