米哈游，给树结点染色的问题，一开始没想出来，后来下来弄明白了。 问题： 树（其实是无向图），的节点涂色，只能涂R,G,B三色。同时非叶子结点两旁一定有与它自己不同的两种颜色，而叶子结点则不需要考虑这个问题。 比如，一个非叶子节点是R，跟它相连的至少有两个节点（我们假设有四个节点跟它相连），也就意味着，跟它相连的不仅有G，还有B（或许还有R，但是至少要满足G,和B才能谈别的）。 输入，N，节点总数 接下来n-1行，为n-1条边，但是保证不会成环，而且是连通图。 package com.exam; import java.util.*; /**  * @author ...