Pseudoforestの補グラフの最大マッチング

Pseudoforest（擬似森）の補グラフの最大マッチングのサイズと，それを構成する線形時間アルゴリズム

 

Tutte-Bergeの定理の練習

#毎日Duality 2025/7/13 出題

N頂点のPseudoforestに対して、以下の最大化問題の答えは？

補グラフの最大マッチングのサイズ#毎日Duality

— ⋆꙳.*･ (@Segtree) 2025年7月13日