给出N个点，N-1个关系，建出树形图，问最少减去几个边能得到节点数为P的树。典型树形DP题 dp[cur][j] :记录cur结点，要得到一棵j个节点的子树去掉的最少边数 转移方程用的背包的思想 对当前树的每一个子树进行计算 砍掉此子树：   dp[cur][j]=dp[cur][j]+1; 不砍掉：           for (l=0;l<=j;l++)  dp[cur]

2672. 有相同颜色的相邻元素数目 核心思想：枚举。每次操作只会影响index左右两边的数，所以我们只需要判断操作前index左右是否存在相同的数，然后减少一；然后将颜色修改，然后判断修改后index左右相邻的数是否是相同的，然后增加一。 1947. 最大兼容性评分和 核心思想：枚举导师和学生匹配的所有情况。我们可以固定学生不动，然后求出老师的排列组合，然后在求出这一次排列组合的最大兼