清北test2 T3树上dp或递推

思路 要求到一个点距离为奇数的所有节点的距离和及偶数（记为ansodd[i]和anseven[i]) 那么我们直接求出所有的ans 如何？？ 先dfs o(n)求出节点1的ansodd和anseven。(同时维护一个sizodd及sizeven表示i点子树内到他距离为奇数的个数)。 然后我们发现不需要对每个点都o(n)跑一边DFS，我们发现一个节点的ans可以有他的父亲转移过来。 通过讨论边的奇偶

>>阅读原文<<