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