The Fair Nut and the Best Path(树形dp)(第一道div1题)(*1800)
https://codeforces.com/contest/1083/problem/A题意:每个节点都有自己的价值,从一个节点走到另一个节点会消耗固定值,但也会得到这个节点的价值,问怎样走才能得到最大的价值。思路:利用树形结构进行dp,初始化每个点的价值为自身价值,对于每个节点都判断更新它的值或者不更新,从底向上进行dfs递归,更新出最优ans,从一个节点到另一个节点的收益为(目标节点价值-路