Lgx_

摘要： link 比较喜欢的题目。 考虑合法的条件，从点亮的灯的角度难以维护。反过来看，从未点亮的灯角度考虑，条件相当于这些灯形成了一个包含 \(1\) 号灯的连通块。 如何判定这些灯形成一个连通块？点减边！设 \(c_i\) 为操作前 \(i\) 次后，未点亮的灯的 \(|V| - |E|\) 的值，那么 阅读全文