Summarize
给定有根树,点有权值,要求选出一些点,满足集合中的点的祖先权值比它小,求集合大小的最大值。
$n\le 300000$
给定 $n$ 个节点的树,每个时间点 $d$ 可以砍下一些边,可以收获得所有与根不连通且 $d_i=d$ 的点的权值 $w_i$ ,求获得的最大权值和。
$n \le 100000$
给定一棵有 $n$ 个节点的树,将树上所有节点分为若干组,其中每一组中的任意两个节点不能存在祖先-后代关系,每一组的权值为该组中所有节点权值的最大值,求所有组的权值总和最小值。
$1 \le n \le 200000$
我感谢我自己
Update your browser to view this website correctly. Update my browser now