CF662B Graph Coloring

题目描述

给出一个$n$个点,$m$条边的无向图,一开始每条边可能是红色或者蓝色,翻转一个点可以使相连的边变成相反的颜色,希望能够把全部边变成红色或者蓝色 问最少需要翻转的点数,并给出具体的方案 ---

输入格式

输出格式