首先看数据量：20W，$N^2$得炸 所以选$N log N$或者直接O（N）

SO…… 喵了个咪呀，我居然不知道有没有可以使用的$N log N$！

所以直接上O(n)

不废话

讲思路：

题面意思就是：给你一棵树，让你求出最小的每个节点和所有相邻的颜色都不同的情况下，最少能有多少种颜色，并给出每个点的颜色

其实求个数很简单……

找出所有点相邻的所有点个数，找出最大值，输出本值加一。

但是总之

给出每个点没想好……