2017年10月27日
【NOIP模拟赛】
摘要： mhy12345 学习了二分图匹配， 二分图是一种特殊的图， 其中的点可以分到两个集合中，使得相同的集合中的点两两没有连边。图的“匹配”是指这个图的一个边集， 里面的边两两不存在公共端点。匹配的大小是指该匹配有多少条边。二分图匹配我们可以通过匈牙利算法得以在 O(VE)时间复杂度内解决。mhy123 阅读全文
posted @ 2017-10-27 11:12 沐灵_hh 阅读(157) 评论(0) 推荐(0) 编辑