Open EndSaH opened 4 years ago
https://endsah.tk/blog/CF1305G-Kuroni-and-Antihype/
Description$n$ 个点,每个点有点权 $a _i$,$i, j$ 之间有边当且仅当 $a _i \text{ AND } a _j = 0$。执行以下过程 $n$ 次: 选择一个点 $u$ 染色。 选择一个与 $u$ 相连的且已经染色的点 $v$,将 $a _v$ 计入答案。如果没有合法的 $v$,跳过该步。 输出最大的答案。 $$1 \le n \le 2 \times 10 ^
https://endsah.tk/blog/CF1305G-Kuroni-and-Antihype/
Description$n$ 个点,每个点有点权 $a _i$,$i, j$ 之间有边当且仅当 $a _i \text{ AND } a _j = 0$。执行以下过程 $n$ 次: 选择一个点 $u$ 染色。 选择一个与 $u$ 相连的且已经染色的点 $v$,将 $a _v$ 计入答案。如果没有合法的 $v$,跳过该步。 输出最大的答案。 $$1 \le n \le 2 \times 10 ^