摘要: 分析:树形dp<!--StartFragment --> dp[i][v]代表以i为根的子树中权值为v的节点到i的路径和 c[i][v]代表以i为根的子树中权值为v的节点个数 对于一个节点 有很多孩子分支,从最左边的分支开始,算跨过当前根节点的每次分支算一次最后再算当前根节点i与它子树互质的每次算的 阅读全文
posted @ 2016-06-08 21:10 shuguangzw 阅读(389) 评论(0) 推荐(0) 编辑