2025-07-13から1日間の記事一覧
Pseudoforest(擬似森)の補グラフの最大マッチングのサイズと,それを構成する線形時間アルゴリズム Tutte-Bergeの定理の練習 #毎日Duality 2025/7/13 出題 N頂点のPseudoforestに対して、以下の最大化問題の答えは?補グラフの最大マッチングのサイズ#毎日…
Pseudoforest(擬似森)の補グラフの最大マッチングのサイズと,それを構成する線形時間アルゴリズム Tutte-Bergeの定理の練習 #毎日Duality 2025/7/13 出題 N頂点のPseudoforestに対して、以下の最大化問題の答えは?補グラフの最大マッチングのサイズ#毎日…