Sinking islands | Aizu Online Judge一番最初のサンプルケースを見ると、 沈む時刻が最後の方から最小全域木を構成していくと良さそう （座圧して、時刻が同じものはグルーピングしておく）。一番最初に沈むところまで終えて、 Union-Findが全部同じ親を持…

カーテン | Aizu Online Judge素直に実装しても良いが大変そう。 どうしても頂点の数に左右されてしまうので、 どうせだったら座標圧縮をして1x1の正方形について考える。 すると一気に楽になる。例えばサンプルケース3つ目（問題文に図として紹介されている…