二分图·判定

判断是否为二分图用染色法：给起点染色 A，它的邻居染 B，邻居的邻居再染 A……用 BFS/DFS 交替染两色。若过程中发现一条边两端颜色相同，就说明有奇环，不是二分图。等价说法：无奇环 ⇔ 是二分图。