伶俐白猫
树形DP简单模板题树上路径计数
这是题目:思路很简单啦，如果你学过树形dp的话，这个就是模板题哈哈，首先我们考虑二维dp数组dp[N][2],dp[i][0]代表以i为i为根节点且路径长度数为偶数的数量，dp[i][1]就是奇数的数量，递推方程就很简单的可以写出来了dp[father][0] += dp[son][1]+1,dp[father][1] += dp[son][0] AC代码:```cpp#incl...
