3140 Contestants Division 学校がいくつかあって、各学校には何人か生徒がいる。学校同士はリンクがあって、リンクをみると木構造になってる（？）。２つのリンクで結ばれてる集合に分けたい。生徒数の差を最小にするとき、その最小値は？普通に木DPやるだ…

250 木がたくさん、地面に垂直に植えてある。いくつかの木を縮めて（縮めるっていうか時間を巻き戻すらしいけど）、木のてっぺんが一直線上に並ぶようにしたい。いくつの木を縮めたらいい？やるだけ。double使うときは誤差に注意 550 重みつき無向グラフ状の…