【题解】【树形dp】
【其实这道题说起来很简单，用四个数组：d1、d0、u0、u1分别表示从当前点向下更新，不返回；从当前点向下更新再回到当前点；从当前点向上更新回到当前点；从当前点向上更新不返回。用两遍dfs求出这四个数组】【其实这道题说起来很简单，用四个数组：d1、d0、u0、u1分
阅读背景：
【NOIP 模拟题】[T2]宝藏（树形dp）
来源：互联网
分享到：
