yukicoder 1390 Get together
同じ色どうしに辺を張ったグラフをUnionFindで管理しておく(同じ色配列上で隣接する頂点にしか辺を張る必要はないので, 辺数は
$ O(N)
). すると答えは(ある連結成分における頂点の個数)-1の総和となる.
実装例:
https://yukicoder.me/submissions/616618