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