摘要：
1.1 问题描述请构造一颗n 个节点的树，使得其价值最大。f(d) 表示树上，度数为d 的一个点能够获取的价值。这棵树的价值为Σni=1 f(di)di 表示第i 个点的度数 1.2 输入第一行一个整数T，接下来T 组数据，每组数据输入两行。第一行输入整数n。第二行输入n 1 个整数f(i) 阅读全文
摘要：
这道题主要有两个问题 1.建树 2.dp方程的转移 dp方程还是很好推的 dp[u][2]表示将u号节点染成绿色 其子树中的最大/最小绿色点数 转移的时候对该节点儿子个数进行讨论 走到叶子节点的时候对该节点赋初值 dp[u][2] = 1; 如果儿子个数为1 则任意一种颜色在其对应相反的两种颜色中取 阅读全文