Loading

摘要: 一般图最大匹配问题 题意:给出一张无向图,求出最大匹配的匹配数。\(1\le |V|,|E|\le 10^3\) 我们学过,二分图最大匹配有个算法——匈牙利算法,其主要思想就是枚举起点,不断寻找增广路,然后把找出的路径匹配状态取反,即可多出一个匹配。 当这个图存在奇环时,就不是二分图了,也就不能使用 阅读全文
posted @ 2023-08-28 19:44 Lgx_Q 阅读(64) 评论(1) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2023-08-28 15:43 Lgx_Q 阅读(8) 评论(0) 推荐(1) 编辑