CF780C Andryusha and Colored Balloons

题意: 有一颗n个节点的树,进行有限制染色,问染色的最少颜色数,以及每个点的颜色(从1标号,标号不能超过颜色数). 限制:相邻三个点的颜色不能相同.

第一行一个n, 接下来n-1行,表示x与y之间有一条连边.

第一行一个数,为最小颜色数. 接下来n个数,为[1,n]的点的颜色.

n:[3,2e5]