662B

很一眼的题 考虑枚举最后所有边的颜色，然后每个点是否变化可以用一个bool变量表示，就是个很典的2-SAT问题，根据当前边和目标的颜色相同与否连边即可 但这题的难点在于要找一个操作次数最少的方案，乍一看很难搞 但如果你对图论和2-SAT那一套理解比较深的话就很容易发现，这道题中所有边都是双向的 这就 ......