摘要：Description 经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1<=N<=50000)个朋友.这些朋友被标号为1..N.这些奶牛有一个不同寻常的交通系统,里面有N-1条路,每条路连接了一对编号为C1和C2的奶牛(1 <= C1 <= N; 1 <= 阅读全文

摘要：题目传送门 这道题可以用多叉树转二叉树的方法，左子树为儿子，右子树为同个父亲的兄弟，这样的话就可以很方便地写出状态转移方程： f[x][v]=max(f[x][v],w[x]+dp(ch[x][0],i)+dp(ch[x][1],v-i-1))； 要注意的是，f[x][v]可能在之前已经计算过（比如 阅读全文