考虑到可操作的两个球连边，同一个连通块一定能任意交换，方案数是好算的，现在我们需要优化这个建边的过程。
首先，对于同色球，先只考虑最小值和其他球连边，这样一定最优，然后，对于异色球，我们选最小值，非最小值颜色的球一定向其连边不会更劣，对于最小值颜色的球，我们向其他颜色的最小值连边即可，不难发现正确性显然。
考虑到可操作的两个球连边，同一个连通块一定能任意交换，方案数是好算的，现在我们需要优化这个建边的过程。
首先，对于同色球，先只考虑最小值和其他球连边，这样一定最优，然后，对于异色球，我们选最小值，非最小值颜色的球一定向其连边不会更劣，对于最小值颜色的球，我们向其他颜色的最小值连边即可，不难发现正确性显然。