変なセット?
250
グラフが与えられるので、ツリーになっている部分グラフの、枝の重みの合計値の最小値を答えよ、という問題。
枝の重みでソートして、適当にMST作るだけのような気がする。
550
二部グラフの右側の点の数と左側の点の数と、最大マッチングのサイズが与えられる。すべてのノードのランクが指定された値以上の場合、この条件を満たす二部グラフのうち、一番辺数の多いものの辺数を答えよ、という問題。
説明するのは面倒だけれど、コーナーケースのいくつかについて吟味してやれば、それが答えになるっぽい。