xuanflyer

原创 Codeforces Beta Round #69 (Div. 2 Only) E题

题意：给定一棵树，每个节点都有一个权值，给定出发点a，从a开始，到达每个点每个点就获得该点的一个权值（该节点相应减少一个），问最多可以得到多少值。。。分析： dfs，将根节点的值增加1，然后对每颗子树的操作都一样，每次选择子树可能获得更多的优先选择，最后父节点和子节点可能还有剩余，还可以来回走动。。。无语说是树形dp。。额。。。代码：写得好戳啊。。。因为少了几个int64，wa