ABC 049 D 連結が解けたのが嬉しかったので解説してみた(ちなみに43分かかった)。 Union-Find木を使う問題である。 タイトルからして、「ああ、グラフの連結成分求める問題か。Union-Find使えば楽勝じゃん」とか思って取り掛かった。 ・・・・・・甘かった。…