摘要：
题目描述（bzoj） 同上(洛谷) 思路 树形DPsize[i]:i子树的节点个数f[i][j]:在i子树中染j个黑点的最大贡献更新时考虑每条边对答案的贡献即：这条边两侧的黑点个数乘积*边权+两侧白点个数乘积*边权然后是注意开long long,要不然一半分就没了╮(╯_╰)╭ 阅读全文
摘要：
题意描述 思路 [HAOI2009]毛毛虫树形DP最大毛毛虫可以看做以一个节点为根求它子树中节点及直接相邻节点个数最多的两条链用con[now]数组表示i的子树中跟i直接相连的点的个数(代码中的con[now]包括now自身)假设 树根now=6,如图黄色部分 用num[now]表示以now为根的子 阅读全文