QiHang的博客

题意： 要开派对，邀请了上司就不能邀请他的下属，邀请了下属就不能邀请他的上司，每个人有一个值，求邀请的人的总值最大 思路： 树形dp:把每个人看成一个点，则该点有两个状态：邀请或没被邀请 定义dp[u][0]为节点没被邀请时的值；dp[u][1]为节点被邀请时的值 状态转移方程： dp[u][0]=sum(max(dp[v][0],dp[v][1])//v为u的下属 dp[u

题意： 求一棵树的所有简单路径权值之和，节点1为树的根 第一行T组样例 每个样例一个n（多少个节点） 接下来n-1行每行u，v，w（两个节点，两节点的距离（权值）） 思路： 设dp[u]为以u为根的子树的价值，sz[u]为以u为根的子树的节点数，val[u]为u与所有子节点的距离之和 deep[u]为u的深度,设u为当前节点，v为u的子节点 val[u]=∑(val[v]+