2022年6月24日
二分图的最大匹配
摘要： C++ 二分图的最大匹配 /* * 二分图的最大匹配 * * 先前在介绍二分图时候，我们简述了什么是二分图，以及二分图的充要条件，并学会使用了染色法来判断二分图。 * 此次来介绍二分图的最大匹配。 * * 定义： * 二分图的匹配: * 给定一个二分图 G，在 G 的一个子图 M 中，M 的边集 { 阅读全文
posted @ 2022-06-24 20:54 lucky_light 阅读(301) 评论(1) 推荐(0) 编辑