poj1463——树形DP

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