【摘要】省流：本做法最终时间复杂度 \(O(n log^2 n)\)，空间复杂度 \(O(n)\)。 首先，这道题有一个最难的地方，就是我可以一直选到我已经染色的点，所以操作次数是没有上限的。 既然没有上限不好想，根据雷氏三定理发明者雷mini的著名论断：“当你发现没有思路时，不妨考虑考虑生成函数。” 于是 阅读全文