标签 生成树 下的文章

CF1305G Kuroni and Antihype

有 $n$ 个人,第 $i$ 个人年龄为 $a_i$,两个人 $i,j$ 是朋友当且仅当 $a_i\ \texttt{ AND }\ a_j=0$。现在这 $n$ 个人要加入传销组织,组织会给他们金币。
主动加入的不会得到金币。
一个人 $i$ 若在组织内,则可以邀请不在组织内的朋友 $j$ 加入,并得到 $a_i$ 的金币。一个人只能被邀请一次。
问 $n$ 个人最多得到多少金币。
$n,a_i\le 2\times 10^5$。





- 阅读剩余部分 -