2011-03-21から1日間の記事一覧
keyword 2部マッチング C++ 問題概要 H*W(H 解法 重なる部分を最小化すればよいことが分かる。ということで、隣接する*同士に辺をはった2部グラフの最大マッチング+マッチングで覆われていない頂点の個数が答えとなる。 感想 最近オンラインジャッジをだらだ…
keyword 2部マッチング C++ 問題概要 H*W(H 解法 重なる部分を最小化すればよいことが分かる。ということで、隣接する*同士に辺をはった2部グラフの最大マッチング+マッチングで覆われていない頂点の個数が答えとなる。 感想 最近オンラインジャッジをだらだ…