2014-12-10から1日間の記事一覧

640.1

変なセット? 250 グラフが与えられるので、ツリーになっている部分グラフの、枝の重みの合計値の最小値を答えよ、という問題。 枝の重みでソートして、適当にMST作るだけのような気がする。 550 二部グラフの右側の点の数と左側の点の数と、最大マッチング…

640.1

変なセット? 250 グラフが与えられるので、ツリーになっている部分グラフの、枝の重みの合計値の最小値を答えよ、という問題。 枝の重みでソートして、適当にMST作るだけのような気がする。 550 二部グラフの右側の点の数と左側の点の数と、最大マッチング…