一般图最大匹配

一般图最大匹配 算法思路 UOJ 79. 一般图最大匹配 I. 1 or 2 牛客2020多校赛 （完美匹配） 算法思路 定义两类点：奇点和偶点 首先从起点出发，并设为偶点。在队列中维护偶点，每次取出一个偶点进行增广 遇到未访问过的点 v：记录路径 pre[v]=u，并设为奇点 （1）如果 v 未匹配，那么就找到了增广路，通过pre数组，更新点的类型与当前的匹配情况（更新 match 数组）。然后

>>阅读原文<<