Google Code Jam Round 1B

参加はなかったけれど,とりあえず問題文だけ読んでみた.だいたい 5〜10 分ほどで最初の 2 問については解法がわかったから,こっちだったら危なげなく通過できただろうな.何だか悔しい.

Union-Find はライブラリを持っていないが,それほど実装の難しいものではないことはわかっているので,アルゴリズムだけ適当に復習しながら組めば時間内に終わったと思われる.