poj1463——樹形DP

題目連接：node http://poj.org/problem?id=1463 ios 題目大意：spa 給定一棵樹，如今讓你在節點處佈置哨兵，每一個哨兵能夠監管與之鏈接的邊。code 求監管全部的邊最少須要多少哨兵。get 解題思路：string 比較典型的樹形DP。it 有點相似以前寫過的請人聚會，可是上司和下屬不能同時請，最多能請多少人的那個題目。io 這個題目的狀態轉移方程是比較好寫的。

>>阅读原文<<