某岛

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

Posted by xiaodao
Category: HDU

« | »

  • Archives

    open all | close all