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