标签： Hopcroft-Karp

引言 二分图最大匹配是图论中的经典问题，在任务分配、资源调度、推荐系统等领域有广泛应用。匈牙利算法是基础的 O(VE) 解法，而 Hopcroft-Karp 算法通过分层 BFS + 多路 DFS...