2016年12月27日
Codeforces 664D Graph Coloring 二分图染色
摘要： 题意： 一个无向图的每条边为红色或蓝色，有这样一种操作：每次选一个点，使与其相邻的所有边的颜色翻转。 求解是否可以经过一系列操作使所有的边颜色相同，并输出最少操作次数和相应的点。 分析： 每个点要么选要么不选，也就是对某个点最多进行一次这样的操作。 可以先假设把所有的边变为红色，然后逐个连通分量处理 阅读全文
posted @ 2016-12-27 17:11 AOQNRMGYXLMV 阅读(829) 评论(0) 推荐(0)