CF1901题解

CF1901D

水题浪费我青春

因为都是随机的，所以对于每一个位置的最劣消除 x 是独立的，并没有依赖关系

所以统计一下每个位置的最劣 x，取max即可

CF1901E

树形dp

考虑到删点和压缩的过程，看似执行有先后，其实是可以同一时间进行的

考虑到对于一个点我们统计它的贡献，只与它还保留多少个儿子有关

统计一个有父亲点的贡献，儿子个数=1，则被压缩，若我想要删除该点，那一个儿子也不能选

并且考虑到在父亲统计答案时，我们只关心一个儿子如果保留，能产生的最大贡献是多少，不关心一个儿子具体怎么保留法

有很优良的无后效性，所以直接dp分类讨论即可

至于根节点怎么办，因为只与它还保留多少个儿子有关，所以无非根节点就是少了一个原有的连边，也是好做的