对于一种构造，考虑怎么表示。可以把相邻不同颜色建图连边。注意到答案不可能小于\(n-1\)，否则图不联通，显然不可能。考虑什么情况下是\(n-1\)。图是一棵树。考虑怎么构造出一棵树。因为一种颜色出现次数大于等于这个点的度数，可以考虑可以确定叶子。把剩余度数最小的往最大的