Title
2021年11月1日
【图论】网络流解决二分图最大匹配量问题
摘要： 在二分图左边添加一个源点，该源点和二分图中一半的所有结点相连，同时建立一个汇点，将该汇点与另一半中的每一个点连边。 若bfs返回值为true，则说明仍具有增广路，也就是还可以增加匹配量；否则的话，无法扩大匹配数。 题目链接Acwing 2175 #include <bits/stdc++.h> #d 阅读全文
posted @ 2021-11-01 19:28 BeautifulWater 阅读(74) 评论(0) 推荐(0) 编辑