ABC206 D - KAIBUNsyo (400)
$ A_i
の文字と
$ A_{N+1-i}
の文字の間に辺を作る
1回の操作ではある連結成分の文字種を1種類減らすことができる
全ての連結成分で文字種が1種類になっていれば良い
連結成分をUnionFindで管理する
各連結成分について
$ 連結成分のサイズ - 1
を足したものが答え
文字種が元々1種類なら明らかに操作回数は0で合っている
問題:
https://atcoder.jp/contests/abc206/tasks/abc206_d
提出:
https://atcoder.jp/contests/abc206/submissions/23587527
#ABC206
#400pt
#D
#ABC
#AtCoder
#UnionFind