2024年7月4日
二分图匹配——从入门到入土
摘要： 基础知识 形式化定义： 二分图：\(G = (L, R, E)\)，满足 \(\forall (u, v) \in E\) 都有 \(u \in L, v \in R\) 或 \(u \in R, v \in L\)。 可知“图中没有长度为奇数的环”是这个图是二分图的充分必要条件。 图的匹配是一个 阅读全文
posted @ 2024-07-04 16:54 hhc0001 阅读(14) 评论(0) 推荐(0) 编辑