https://codeforces.com/problemset/problem/1084/d

題意：

每個節(jié)點都有自己的價值，從一個節(jié)點走到另一個節(jié)點會消耗固定值cost，但也會得到這個節(jié)點的價值，問怎樣走才能得到最大的價值(從一個節(jié)點走到另一個節(jié)點)。

思路：

利用樹形結(jié)構(gòu)進行dp，初始化每個點的價值為自身價值，

對于每個節(jié)點都判斷更新它的值或者不更新，從底向上進行dfs遞歸，

更新出最優(yōu)ans，從一個節(jié)點到另一個節(jié)點的收益為（目標節(jié)點價值-路上消耗的價值）

dp[i] 保存從i 節(jié)點開始走向子節(jié)點得到的最大價值

狀態(tài)轉(zhuǎn)移：

dp[x]=max(dp[x],a[x]+dp[j]-k); // dp[i] 保存從i 節(jié)點開始走向子節(jié)點一條路徑得到的最大價值

?