樹形DP入門

1、基本概念html        樹形DP，即在樹上進行DP。通常都用遞歸的形式進行實現，根據葉子節點的信息對根節點進行DP。post 2、經典問題spa        一、樹的重心code              重心的定義：若刪去樹中的一個點，使得樹中各聯通塊中的最大連通塊的結點數最小，則稱這個點爲樹的重心。htm              實現方法：將無根樹轉化爲有根樹，用dfs處理出每

>>阅读原文<<