purplevine

摘要： QOJ141 A 没必要传度数 \(<8\) 的点。 因为双染色是容易的，A 把两种颜色压缩成一种颜色，B 再把每种颜色双染色，就是合法的八染色了。 每个点给度数和贡献至少 \(8\)，占 \(2\) bit，考虑到度数和的上限为 \(2m\)，至多需要 \(m/2\) bit。 std::vect 阅读全文