俺が苦労した問題をUnionfind構造とかいう謎のアルゴリズムで瞬殺してたわ。
色々勉強になる。