ブログに記事を書きます Advent Calendar 2014 - Adventarの10日目の記事です。成し遂げました。メインの部分の実装は、 基本的に平面走査。 ・新たに分かれるときに挿入する。 ・交差するときに中身を替える。 ・合体するときに削除し、Union-Findで合併す…