CF1583F Defender of Childhood Dreams

构造比较非人类。

先每 \(k\) 个点分一组，染上同一种颜色，再每 \(k^2\) 个点一组，组内染上同一种颜色，然后依次类推，发现满足条件，可以证明其下界是为 \(\log_k n\) 的。