12/29 PKU

3140 Contestants Division

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

普通に木DPやるだけ

1728 A flea on a chessboard

左下が黒で、一つの正方形の一辺の長さがSのチェス盤がある。ある位置にノミがいて、1回のジャンプで(x, y)にいるノミは(x+dx, y+dy)に移る。ノミはいつチェス盤の白い正方形の上に移れるか？境界上にいるのはだめ。

TLEが多いけど、テストケースあたりO(S)で通る。2S回のジャンプ後は今と同じ色の上だから、2S回ジャンプを試すだけ。