2021年7月20日
二分图最大匹配 学习笔记
摘要： () 定义 二分图 二分图，又称二部图，英文名叫 Bipartite graph。 二分图是什么？节点由两个集合组成，且两个集合内部没有边的图。 ——OI Wiki 显然我们发现，如果有一个二分图，我们可以把顶点染成两种颜色，存在一种方案使每一条边的两个顶点的颜色不同。 二分图有什么性质呢？显然我们 阅读全文
posted @ 2021-07-20 19:40 jiangtaizhe001 阅读(122) 评论(0) 推荐(0) 编辑