某島

… : "…アッカリ~ン . .. . " .. .
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