2025年12月18日
【学习笔记】二分图匹配
摘要： 前言 二粉兔集合，全体起立！ 一些定义 二分图：将能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A∩B=∅,A∪B=V\)，使得所有边的端点一个在 \(A\) 中，一个在 \(B\) 中的图 匹配：一个边的集合，集合内的任意两个边都没有公共端点，那么集合内的边是匹配边，不在集合内但 阅读全文
posted @ 2025-12-18 21:18 chrispang 阅读(2) 评论(0) 推荐(0)