poj1463——树形DP

题目连接：node http://poj.org/problem?id=1463 ios 题目大意：spa 给定一棵树，如今让你在节点处布置哨兵，每一个哨兵能够监管与之链接的边。code 求监管全部的边最少须要多少哨兵。get 解题思路：string 比较典型的树形DP。it 有点相似以前写过的请人聚会，可是上司和下属不能同时请，最多能请多少人的那个题目。io 这个题目的状态转移方程是比较好写的。

>>阅读原文<<