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

>>阅读原文<<