ssllyf

分类

题解(17)

/ 注册

全部文章（共1篇）

题解 | #牛牛种小树#

题目大意给你n个点，f函数的值，现在你要构造一棵树，一个度数为k的点有f(k)点贡献，问你最大贡献解题思路对于一棵树，除了根节点每个点都有一个父亲节点，而一个点的度数就是父亲节点数量+子节点数量那么可以先构造一颗所有点都连向1的数（1为根节点），且先不计算根节点的贡献，那么贡献就是(n-1...

DP 背包

2021-09-28

0 556