はじめにABC 087 D - People on a Line にて、重みつきUnion-Find を貼るだけで解ける問題が出題されたので簡単にまとめてみます。なお、通常の Union-Find…