给定一个环,环上有 $n$ 个节点。选出 $m$ 个互不相邻的节点,使得选出节点的权值总和最大。
$n\le 200000$
给定一棵有 $n$ 个节点的树,将树上所有节点分为若干组,其中每一组中的任意两个节点不能存在祖先-后代关系,每一组的权值为该组中所有节点权值的最大值,求所有组的权值总和最小值。
$1 \le n \le 200000$
我感谢我自己
Update your browser to view this website correctly. Update my browser now