一句话理解
染色法：相邻不同色，两种颜色。
为什么要学
DFS/BFS 染 1/2。
讲解
染到冲突则不是二分图。
例子
格子黑白染色。
常见错误
- 不连通只染一块。
- 冲突没返回。
第 451 课
染色法
🟠 进阶 约 10 分钟
练习 做完再看下一课
二分图染色用 ____ 种颜色
进度保存在本机浏览器里。
左右方向键也可翻课
第 451 课
染色法：相邻不同色，两种颜色。
DFS/BFS 染 1/2。
染到冲突则不是二分图。
格子黑白染色。
二分图染色用 ____ 种颜色
左右方向键也可翻课