会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AOQNRMGYXLMV
New life, new game.
博客园
首页
新随笔
联系
订阅
管理
2016年12月27日
Codeforces 664D Graph Coloring 二分图染色
摘要: 题意: 一个无向图的每条边为红色或蓝色,有这样一种操作:每次选一个点,使与其相邻的所有边的颜色翻转。 求解是否可以经过一系列操作使所有的边颜色相同,并输出最少操作次数和相应的点。 分析: 每个点要么选要么不选,也就是对某个点最多进行一次这样的操作。 可以先假设把所有的边变为红色,然后逐个连通分量处理
阅读全文
posted @ 2016-12-27 17:11 AOQNRMGYXLMV
阅读(796)
评论(0)
推荐(0)
编辑
公告