会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Lgx_
博客园
首页
新随笔
联系
订阅
管理
2023年8月28日
一般图最大匹配——带花树算法
摘要: 一般图最大匹配问题 题意:给出一张无向图,求出最大匹配的匹配数。\(1\le |V|,|E|\le 10^3\) 我们学过,二分图最大匹配有个算法——匈牙利算法,其主要思想就是枚举起点,不断寻找增广路,然后把找出的路径匹配状态取反,即可多出一个匹配。 当这个图存在奇环时,就不是二分图了,也就不能使用
阅读全文
posted @ 2023-08-28 19:44 Lgx_Q
阅读(64)
评论(1)
推荐(2)
编辑
题解【模拟赛8.28 T3】
该文被密码保护。
阅读全文
posted @ 2023-08-28 15:43 Lgx_Q
阅读(8)
评论(0)
推荐(1)
编辑
公告