2024 年 2月 19 日随笔档案 - Crazy!!!

摘要：二分图染色讲解性质：给二分图的每条边染色，同色边无交点，最小颜色数为所有点度数最大值（

max_{v} d e g (v)

$\max\limits_{v} deg(v)$ ）。构造：类似增广路给每条边依次染色。当前染色边

(u, v)

$(u,v)$ 如果

u

$u$ 和

v

$v$ 未连接的颜色集合有交集，直接染否则，设 \(c1, c2\ 阅读全文

posted @ 2024-02-19 21:22 Crazy!!! 阅读(87) 评论(0) 推荐(0) 编辑

随笔分类