uva - 12093（树形dp）

就该题目而言，对状态的限定是非常重要的，先找到合适的状态涵盖所有的因素才能为状态转移打下铺垫。

首先，来谈制约因素，该题目的状态必须表示父，子，孙三代边的的覆盖状态，这是为什么，当前节点已经决策，往下走对子节点决策，而子节点最多会覆盖父，子，孙，曾孙，四代边，那么转移到子节点，就至少描述下面三代的覆盖情况。

状态为 0 ： 父边点没被覆盖      1 ： 父边被覆盖       2 ： 父，子边被覆盖          3 ：　父，子，孙边被覆盖。

状态转移：

0 子节点至少有一个节点，用手段2

1 ， （1）子节点可以都不用手段2 （注：因为这样转移是合法的，动态规划必须所有的可行方案转移到） ， （2）子节点至少有一个用手段2（同0的情况）

其他状态可以选最优手段，或者不用任何手段转移到子状态。