标签 并查集 下的文章

CF1305G Kuroni and Antihype

n 个人,第 i 个人年龄为 ai,两个人 i,j 是朋友当且仅当 ai  AND  aj=0。现在这 n 个人要加入传销组织,组织会给他们金币。
主动加入的不会得到金币。
一个人 i 若在组织内,则可以邀请不在组织内的朋友 j 加入,并得到 ai 的金币。一个人只能被邀请一次。
n 个人最多得到多少金币。
n,ai2×105





- 阅读剩余部分 -