Loading

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