二分图判断

一句话理解

二分图判断就是染色有没有冲突。

为什么要学

奇环检测。

讲解

每块都要染。

例子

有奇环必冲突。

常见错误

• 有向图直接套。
• 自环。