摘要：
题意: N个城市,由N-1条边连接, 有A,B两人占领i城市,花费分别为 A[i], B[i]. 相邻的则花费减半,(A占领城市x,则与x连通的城市，A再占领则只要A[x]/2, B类似)解法： dp[i][j][k] : 表示占领第 i 座城市， j = 0 则为 A占领 j = 1 则为 B占领 k = 0 则全部花费一半 k = 1 则其子孙节点中存在全额花费的 若此时遍历完 子节点 v，后回到其父节点 u . 有如下情况 一 对于 dp[u][0][0] ， 第u个城市，由A占领，且子孙节点中由A占领的都是付 一半花费，可能有的情况 1. 以u为根的子树，全部... 阅读全文