题解-luogu-p1792种树

题目链接

给定一个环,环上有 $n$ 个节点。选出 $m$ 个互不相邻的节点,使得选出节点的权值总和最大。

$n\le 200000$

题解-luogu-p5290春节十二响

题目链接

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

$1 \le n \le 200000$

我感谢我自己

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×