一般圖最大匹配

一般圖最大匹配 算法思路 UOJ 79. 一般圖最大匹配 I. 1 or 2 牛客2020多校賽 （完美匹配） 算法思路 定義兩類點：奇點和偶點 首先從起點出發，並設爲偶點。在隊列中維護偶點，每次取出一個偶點進行增廣 遇到未訪問過的點 v：記錄路徑 pre[v]=u，並設爲奇點 （1）如果 v 未匹配，那麼就找到了增廣路，通過pre數組，更新點的類型與當前的匹配情況（更新 match 數組）。然後

>>阅读原文<<