【樹形dp小練】HDU1520 HDU2196 HDU1561 HDU3534

【樹形dp】就是在樹上作的一些 dp 之類的遞推，由於通常須要遞歸處理，所以平凡狀況的處理可能須要理清思路。昨晚開始切了 4 題，做爲入門訓練。題目都很是簡單，可是彷佛作起來都還口以～ hdu1520 Anniversary party 給一顆關係樹，各點有權值，選一些點出來。任一對直接相連的邊鏈接的點不能同時選擇，問選擇出的權值和最大爲多少。 考慮以 u 爲根的子樹能夠選擇的方法， dp[u]

>>阅读原文<<