清北test2 T3樹上dp或遞推

思路 要求到一個點距離爲奇數的所有節點的距離和及偶數（記爲ansodd[i]和anseven[i]) 那麼我們直接求出所有的ans 如何？？ 先dfs o(n)求出節點1的ansodd和anseven。(同時維護一個sizodd及sizeven表示i點子樹內到他距離爲奇數的個數)。 然後我們發現不需要對每個點都o(n)跑一邊DFS，我們發現一個節點的ans可以有他的父親轉移過來。 通過討論邊的奇偶

>>阅读原文<<