很牛的题目啊。-Alex_Wei发现这个操作比较复杂但限制较弱，考虑通过考察“不变的量”来刻画操作。容易发现若为二分图，则初始颜色不同的一定不能移动到一起。又因为在存在环的图上这个限制很弱/目前较难考虑，所以先考虑树的情况，发现答案存在可能取到的上界，令\(c_{i,j}\)为初

2023.08.19：修改了一处笔误。手玩发现对于一颗生成树，如果存在至少一个点的度数\(>2\)（即不为链），那么肯定能使得所有棋子都在一条边的两个端点上。因为有度数\(>2\)的点的存在，这里就可以合并与其相连的点的棋子。先考虑非链的情况的答案，记两部分棋子黑白棋子颜色分别为\(c(a/