Zeardoe

摘要： IOI2017国家集训队论文 定义 独立集问题有多种形式。为了方便描述，以下给出一些定义。 定义 2.1. 对于无向图 $G = (V, E)$ 和点 $u, v ∈ V$，若 $(u, v) ∈ E$，则称 $u, v$ 相邻（adjacent）；定义点 $v ∈ V$ 的邻域（neighborh 阅读全文