SunnyYuan的博客

摘要： 二分图 二分图的定义 二分图指的是无向图 \(G\) 中，\(N\) 个节点可以划分为两个集合 \(A\) 和 \(B\)，集合 \(A\) 和 \(B\) 内部没有连边，\(A\) 和 \(B\) 之间可以连边。 二分图的判断方法 二分图的判定：没有奇环。 没有奇环实际上就是在染色的时候相邻的点不 阅读全文