CCF 201909-5 城市規劃-樹形dp

題目連接;http://www.freesion.com/article/8602142306/ 題目大意： 思路： u是v的直連父親，先往下搜，向上回溯時，node 枚舉邊計算貢獻，即u和v之間邊w，v裏面選了p個，則all-v這一塊選k-p個c++ 邊w被通過p*(k-p)次，web 實際轉移時，考慮v裏取了p個，u在已經搜過的子樹裏取了q個，數組 以此來更新dp[u][p+q]的值svg d

>>阅读原文<<