摘要： 这道题还是比较显然的，我们用dp[x][y]来表示在x这个点往下取一条路段和sum%3==y的路有几种方案，很明显它可以由dp[son[x]][(y+3-w)%3]来更新（w为son[x]到x这段路的长度），如果用ans[x]来表示以x为根的子树中有多少种方案，我们分两种情况，第一种这段路不经过x点那么很明显，它肯定已被计算在ans[son[x]]中，所以我们要把ans[x]加上ans[son[x... 阅读全文