会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Title
BeautifulWater
博客园
首页
新随笔
联系
订阅
管理
2021年11月1日
【图论】网络流解决二分图最大匹配量问题
摘要: 在二分图左边添加一个源点,该源点和二分图中一半的所有结点相连,同时建立一个汇点,将该汇点与另一半中的每一个点连边。 若bfs返回值为true,则说明仍具有增广路,也就是还可以增加匹配量;否则的话,无法扩大匹配数。 题目链接Acwing 2175 #include <bits/stdc++.h> #d
阅读全文
posted @ 2021-11-01 19:28 BeautifulWater
阅读(74)
评论(0)
推荐(0)
编辑
公告