CF662B Graph Coloring题解--zhengjun
Posted A_zjzj
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了CF662B Graph Coloring题解--zhengjun相关的知识，希望对你有一定的参考价值。
题目传送门 题目大意 给你一张无向图，图中每条边是蓝色或者红色的，让你每次选一个点，就会把与这个点相连的边的颜色反转（红变蓝，蓝变红），求最少步数的方案使得最后所有边的颜色都一样。 思路 好像没有 \\(2-sat\\) 的题解，那我就来一发。 首先分类讨论：要么都变成红色，要么都变成蓝色。 如果一条边
以上是关于CF662B Graph Coloring题解--zhengjun的主要内容，如果未能解决你的问题，请参考以下文章
CF1354E Graph Coloring（构造二分图+背包）
CF1354E Graph Coloring （二分图+dp）
CF-1354 E. Graph Coloring（二分图，背包，背包方案输出）
Educational Codeforces Round 87 (Rated for Div. 2) E. Graph Coloring(dp)