会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
沙岛
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2024年2月19日
[学习笔记] 二分图染色 ([SNOI2024] 拉丁方)
摘要: 二分图染色 讲解 性质:给二分图的每条边染色,同色边无交点,最小颜色数为所有点度数最大值(\(\max\limits_{v} deg(v)\))。 构造:类似增广路给每条边依次染色。当前染色边 \((u,v)\) 如果\(u\)和\(v\)未连接的颜色集合有交集,直接染 否则,设 \(c1, c2\
阅读全文
posted @ 2024-02-19 21:22 Crazy!!!
阅读(87)
评论(0)
推荐(0)
编辑