「计蒜客模拟赛」抉择

Summarize

给定有根树，点有权值，要求选出一些点，满足集合中的点的祖先权值比它小，求集合大小的最大值。

$n\le 300000$

#6503. 「雅礼集训 2018 Day4」Magic

Summarize

题目概括征集中~

#3166.「CEOI2019」魔法树

Summarize

给定 $n$ 个节点的树，每个时间点 $d$ 可以砍下一些边，可以收获得所有与根不连通且 $d_i=d$ 的点的权值 $w_i$ ，求获得的最大权值和。

$n \le 100000$

题目链接

给定一棵有 $n$ 个节点的树，将树上所有节点分为若干组，其中每一组中的任意两个节点不能存在祖先-后代关系，每一组的权值为该组中所有节点权值的最大值，求所有组的权值总和最小值。

$1 \le n \le 200000$

我感谢我自己