wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共2篇）

【每日一题】旅游

solution 以为根进行。设表示以为根的子树中，是()否()选择了这个点，这个点是()否()被游览过的方案数。答案就是考虑如何转移。对于，既然这个点没被游览过，那么他的儿子就肯定不能选择，而且因为没选这个点，所以他的儿子就不能通过选择来被游览，所以就只能从转移过来。对于，可以覆盖他的儿...

树形dp

2020-06-01

2 828

【每日一题】Accumulation Degree

solution 经典的的方式。转化一下题意就是:选一个根，使得所有叶子节点到该节点路径上最小边权之和最大。先考虑的做法用表示以1为根时i这棵子树内的答案。那么就有。所以枚举一下根，然后每次这样dfs一遍，就可以在时间内解决问题了。考虑优化该算法我们只要在以1为根做一遍上面自下而上的dp...

树形dp

2020-04-12

1 635