2023年11月4日
【图论】一般图最大匹配
摘要： 题目描述 给出一张 \(n\) 个点和 \(m\) 条边的无向图，求最大匹配数及方案。 \(2 \leq n \leq 10^3,1 \leq m \leq 5 \times 10^4\) 。 算法概述 带花树算法，在基于 bfs 版本的匈牙利上改造。考虑一般的二分图，它的特征是出现环的情况下只有偶 阅读全文
posted @ 2023-11-04 14:51 The_Last_Candy 阅读(99) 评论(0) 推荐(0) 编辑