设红色的点值为0，蓝色为1。注意到，如果有一条边的颜色和两端点同色，一定可以选。例子：选择和两端点同色的边。又发现，如果存在一个\(sz>1\)的合法连通块，无论和其他点怎么连，原来的这个连通块内的点一定合法。有注意到形如\(0\xleftrightarrow10,1\xleftrightarrow01\)类