連結成分をマージする問題
各連結成分を構成する頂点列を管理
連結成分を一つの頂点として管理して、
隣接する２つの連結成分同士を辺で結ぶ

連結成分に対して、Union Findでマージなどを行う
この時、根がどのような値で塗られているかも管理する

最後に連結成分を頂点列に変換する

とか、そんな感じかなあ（実装間に合わないのでテキスト投げる）