会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
daklqw
没水平还做题爆 OJ 的菜鸡选手。经常更新不务正业的文章。
博客园
首页
新随笔
联系
管理
2020年9月7日
正则二分图 K 染色
摘要: 啊,正则二分图能 k 染色就不证了吧 学过好多遍,但是学一次忘一次 T^T 所以还是水成 blog 吧…… 这玩意可以做一般二分图,因为我们可以随手补成正则二分图。 所以,对于一般二分图,最小染色是最大点度数。我们基于这一点魔改匈牙利。 由于每一条边都要丢进匹配内,为了调整答案的方便,类似匈牙利每次
阅读全文
posted @ 2020-09-07 20:33 daklqw
阅读(1310)
评论(0)
推荐(0)
编辑
公告