关于叶子的染色这道题贪心做法的一些想法

关于叶子的染色这道题贪心做法的一些想法

题目描述在这里。

贪心的做法是：如果一个点的所有叶子儿子都要染同一颜色，那么就把它的所有儿子都合并到自己身上。

如果一个节点所有儿子中黑色比白色多，那么将儿子中所有白色染上白色，黑色合并到这个节点，否则就反过来。

如果说一样多，还是合并过来，但是标记一下状态待定。

对于一个点的所有叶子儿子，离它们最近的节点要么是黑色，要么是白色，那么权衡这些点，肯定选择较少的染色。而贪心是个递归的过程。确保某一次都是最优的也是必须选的，答案也就是最优的。