某岛

… : "…アッカリ~ン . .. . " .. .
August 23, 2012

HDU 4383. How to paint a tree

Brief description:

给定一棵黑白染色的二叉树,支持两种染色操作。。(1. 一条链上取反。。。。2. 一颗子树内取反。。
问最少多少个步骤可以将树上的结点全部染成相同的颜色。

Analysis:

… 略(常规树形DP。。(貌似一般树也应该能做吧?。。

。。树形 DP 。。。

External link:

http://acm.hdu.edu.cn/showproblem.php?pid=4383