Description

$n$ 个点,每个点有点权 $a _i$,$i, j$ 之间有边当且仅当 $a _i \text{ AND } a _j = 0$。执行以下过程 $n$ 次:

  1. 选择一个点 $u$ 染色。
  2. 选择一个与 $u$ 相连的且已经染色的点 $v$,将 $a _v$ 计入答案。如果没有合法的 $v$,跳过该步。

输出最大的答案。

$$
1 \le n \le 2 \times 10 ^5, 0 \le a _i \le 2 \times 10 ^5
$$

阅读全文 »