樹形dp-luogu1352 沒有上司的舞會

 樹形dp 實現           動態規劃在樹形結構上的實現：任選一個點作爲根節點，從而定義出每個節點的深度和每個子樹的根。設計算法時，一般以節點由深到淺（子樹由小到大）的順序作爲dp階段，通常採用遞歸實現。 狀態表示       第一維通常是節點編號（代表以該節點爲根的子樹）。對於每個節點x，先遞歸在它的每個子節點上進行dp，在回溯時，從子節點向x進行狀態轉移。 例題（luogu1352）

>>阅读原文<<