文章介绍了二分图的相关知识，通过链接分享了一篇详细教程，并探讨了最大匹配的概念，强调最大匹配可能不唯一。借助哔哩哔哩视频中的例子，阐述了匹配的条件，指出不能存在一对多的情况。
1、 总记得原来整理过，但是没有找到，现在在整理一下。
2、先搜藏讲的比较好的：
https://blog.csdn.net/li13168690086/article/details/81505784
二分图相关知识指南
3、后面在慢慢写出自己的理解。
4、 以下图来自 哔哩哔哩 “https://www.bilibili.com/video/BV1G54y157HA/?spm_id_from=333.337.search-card.all.click&vd_source=8f684c73e11aec9f1b095526e0687f3d”
直接讲解匹配：
分析：上面的是一个匹配，但是由于有4个点，只有2个进行了匹配，所以不是最大匹配。
分析：上面2个是最大匹配，因为4个点都有对应的边。因此，最大匹配可以不唯一。
分析：这不是匹配，不能一对多。
5、
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
