#agc059b. [agc059_b]Arrange Your Balls

[agc059_b]Arrange Your Balls

TT 组数据,每次给定 nn 个球的颜色 cic_i, 1ci1\leq c_i , cinc_i\leq n,将球排成 nn 元环,最小化不同的无序二元组 (a,b)(a,b) 的数量,其中存在相邻两个球的颜色分别为 aabb ,且 aba\neq b 。输出任意一种满足条件的方案。

翻译者:蒟蒻君HJT