[ARC105F]Lights Out on Connected Graph

Lights Out on Connected Graph

题解

对于边最后可以通过一系列操作变成红色的条件，我们可以理解成对节点进行染色。
由于所有边开始都是蓝色，最后都要变成红色，所以一条边的两个端点中有且只能有一个被染色。
由于合法的图是联通的，相当于存在能够覆盖在覆盖整个图的独立集。

首先看到$n⩽$