1、 hdu 1520 anniversary party
每個節點有權值，子節點和父節點不能同時選，問最後能選的最大價值是多少？解題報告
here
2、hdu 2196 computer 經典題，求樹每個點到其他點的最遠距離，轉化為有根樹，深搜兩次，一次記錄到葉子的最遠距離，一次更新最終答案。解題報告
here
3、poj 1741 tre
e(難) 經典題，求樹上兩點間距離小等於k的方案數，樹上分治。解題報告
here
4、poj 2152 fire（難） 罕見的o(n^2)的樹形dp，在樹上建消防站，要求每個節點離最近的消防站距離小於k,問最小花費。解題報告
here
5、poj 3162 walking race（難） 樹形dp找最遠距離+線段樹查詢最大最小值，然後再維護兩個指標遍歷整個序列。解題報告
here
6、cf 218d. choosing capital for treeland 把邊方向轉變成邊權，正向為0，反向為1.經過轉換，問題變成求某點為根到所有點的邊權總和，求邊權總和最小的那些點。
1、poj 1155 tele 把每個節點的子節點看成一組揹包，最大容量是這點的葉子子孫數量，選幾個節點就是選擇的容量，價值就是使用者給的money-中轉費用。解題報告
here
2、hdu 1011
starship troopers
和上題相似，要選擇父節點必先子節點，特判m為0的時候。
3、poj 1947 rebuilding roads 求最少刪除幾條邊使得子樹節點個數為p，具體的模型和上題很像。解題報告
here
4、hdu 1561 the more, the better 在一棵樹上選擇若干個點獲得的最大價值，選子節點必須先選父節點，求解情況和上兩題相同。解題報告
here
5、hdu 4003 find metal mineral (推薦，好題) 樹形dp+選且只能選乙個物品的分組揹包，狀態轉移方程難想。解題報告
here
here
7、poj 3345 bribing fipa 樹形dp+分組揹包，和前面幾題相比沒有特殊的地方，只是要注意輸入。具體可見
here
8、hdu 4044 geodefense 樹形dp+分組揹包,要求從每個兒子結點獲取最小的hp，然後找這些兒子的最大組合，不是特別好想。解題報告見
here
9、zoj 3627 treasure hunt ii 樹形dp +分組揹包，浙大月賽的水題，很普通的樹形揹包。
here
1、hdu 3586 information disturbing 二分upper power limit，然後從葉子節點向上更新，邊權與limit比較再進行狀態轉移。解題報告
here
2、poj 3107 godfather 刪點，使剩下的分支中最大的節點數最小，深搜一次記錄到葉子節點距離，再進行列舉求最大值，再更新答案。解題報告
here
3、poj 2378 tree cutting 刪點，使剩下的分支中有最大節點數的分支小等於總數一半，問有幾種方案，和上題差不多。解題報告
here
4、poj 1655 balancing act 刪點，使剩下的分支中最大的節點數最小，深搜一次記錄到葉子節點距離，再進行列舉求最大值，再更新答案。解題報告
here
5、poj 3140 contestants division
刪邊，求刪去某條邊後兩個分支的最小差異值，也是深搜兩次。解題報告
here
REVIEW 樹形dp彙總（持續更新）
本蒟蒻樹形dp太爛 所以刷刷以前的題加深印象 洛谷 p2014 選課 樹形dp 分組揹包 虛根 include include include include include define ll long long define m a memset a,0,sizeof a define fo i...
樹形DP入門題目推薦以及解析
今天惡補樹形dp，感覺海星。其實挺簡單的。介紹幾道例題，我會的。1.洛谷p1352 沒有上司的舞會 我的一篇題解 我們可以考慮每乙個節點都是有兩種情況。乙個是被邀請 另乙個是不會被邀請。前者後果就是子節點不可以被選擇 後者結果就是子節點可以被選擇。於是關係明確，狀態轉移方程為 dp root 0 s...
樹形DP 樹形DP四例
是時候練一下dp了！我的題單 portkey f u,if fu,i 表示以u uu為根節點的子樹中保留i ii條樹枝的最大蘋果數 f u,i max f max f fu,i max這些題是菜，但也不能輕視啊！include using namespace std define in read i...