HDU 6035 Colorful Tree 树上统计 联通块

地址 http://acm.hdu.edu.cn/showproblem.php?pid=6035php 题意 树上每一个节点有一种颜色 ci(1<=ci<=n) ， 2<=n<=2∗105 ，每一个点对的路径值为这个路径上的颜色种数，求树上全部路径（ n∗(n−1)/2 条路径）的长度和ios 思路 直接计算每一个颜色对答案的贡献 本身的代码就是这样写的，感受本身的思路说出来不是很好理解 = =

>>阅读原文<<