Loading

2021年2月2日
【瞎口胡】二分图
摘要： 二分图，即满足以下条件的图 \(G(V,E)\)： 存在 \(V\) 的两个子集 \(A,B\) 满足 \(A \cup B = V\) \(E\) 中不存在边 \((u,v)\) 使得 \(u \in A,v \in B\) 直观上讲，就是这个图可以分成两列点，每一列点之间没有连边，边由一列点连向 阅读全文
posted @ 2021-02-02 16:55 Meatherm 阅读(141) 评论(0) 推荐(0)