これに気付くのも簡単じゃないと思うが、制約や経験から思いつくしか無いように思う。二部グラフでの最大独立集合の答えは「頂点数-最大マッチング数」となる。二部グラフを構成して最大マッチング数を求めよう。頂点数は、H*Wではなく'.'である頂点数を使おう。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。