HDU 6035 树形dp

题意： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=6035 一棵n个结点的树，每一个结点都有颜色，定义两点之间的路径长度为路径上出现的不一样颜色数目，求树上全部路径的长度和。php 思路： “真的难”系列。 首先这题确定是算贡献，也就是计算出每种颜色参与了多少条路径，但这样正面考虑并不容易，不妨从反面考虑，计算每种颜色没有参与多少路径，而后拿 (

>>阅读原文<<