Evanyou Blog 彩带
2017年12月9日
二分图匹配
摘要： 这两个星期一直没什么时间上机，最近学了学二分图，这里就来记录一下。 分割线 先讲讲一些基本概念： 二分图：在一个图中，如果图中的点可以被分为两个部分，两部分之间有若干条边相连，且每个部分的点之间无边相连，则该图是一个二分图。由此可以很容易知道，二分图绝对是一个无环图。 匹配：图论中，一个“匹配”是一 阅读全文
posted @ 2017-12-09 11:28 HolseLee 阅读(1011) 评论(0) 推荐(0)