NOMURAコンのDが難しかったので解説書いておこうと思います。 atcoder.jp 問題概要は省略します。 解説 まずUnionFindを使って最初から決まっている値についてマージしていきます。ここで重要なことですが出来上がったそれぞれの連結成分について、 の頂点は…