结论题：

　　给你一棵树，给每个节点染色，要求：相邻两节点颜色不同，且有公共相邻点的两个节点的颜色也不能相同。

结论：
　　若某点v 有k个相邻点，先然v 的颜色不能与这k个点的颜色相同，且这k个点两两都与v相邻，所以他们之间的颜色也不能相同，所以此时至少需要k+1种颜色。

　　由此，统计出输中每个点的相邻点的数目，从中选择一个最大MAX，最后的答案就是MAX+1。