証明：AC
Ball Coloring
対称性からR_max > B_maxとしてよい
場合分けする
R_min > B_min の場合、各ペアについて小さい方をBに割り当てるべき（ひっくり返して損はしないので）
R_min < B_min のとき、最小値を決めうってしゃくとりする
Endered君とかがおもしろい解法で解いていた
まずx_i <= y_iとなるようにしておく
x_i で ソートする 以降xを赤、yを青とする
左から順番にx_iとy_iをswapする
これは任意の最適解からこの形にコストを変えずに変形できることから示せる
Closed Rooms
初回以外は自由に移動できる なんで700なんだろう
Black and White Tree
子が2つある頂点があれば勝ちという方針でゴリゴリやった
完全マッチングに思い至らなかった なるほどなあ
こういうの結論がわかってれば示せるけどコンテスト中にはわからないしなあ
感想
やっぱ貪欲系苦手だなあ
