会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ThinkofBlank
博客园
首页
新随笔
联系
订阅
管理
2020年4月10日
二分图染色(弱化版)题解
摘要: 乍看一下,此题貌似很简单,仔细一想,竟然完全不可做。。。 然后,开始思考怎么搞这道题。。。 首先,我们因为每个边都要染色,所以,我们不妨先给所有边都染上最没影响的颜色——绿色 然后,我们只需考虑,将绿色的边改成红色或者蓝色即可~ 我们来推导一下 如果既有蓝色,又有红色,尝试推导一下,发现情况太多,而
阅读全文
posted @ 2020-04-10 15:23 ThinkofBlank
阅读(190)
评论(0)
推荐(0)
编辑
公告