摘要：题目描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足， 阅读全文

摘要：原题地址：https://www.luogu.org/problemnew/show/P2585 题目大意：可以把一个节点染成三种颜色，父节点和两个子节点（可以有一个）颜色不能相同。求最多（少）能有多少个点能被染成绿色 由于是一棵树，多决策的问题，很明显的树形DP。 关于树形DP详见https:// 阅读全文

摘要：原题地址：http://poj.org/problem?id=2342 题目大意： 上司和下属不能同时参加派对，求参加派对的最大活跃值。 关系满足一棵树，每个人都有自己的活跃值（-128~127） 求最大的活跃度。 树形DP入门题。 首先讲解一下树形DP，顾名思义，树形DP一定是在树上的DP，与普通 阅读全文