02 2024 档案

摘要：二分图染色 讲解 性质：给二分图的每条边染色，同色边无交点，最小颜色数为所有点度数最大值（\(\max\limits_{v} deg(v)\)）。 构造：类似增广路给每条边依次染色。当前染色边 \((u,v)\) 如果\(u\)和\(v\)未连接的颜色集合有交集，直接染 否则，设 \(c1, c2\ 阅读全文