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 思路 直接計算每一個顏色對答案的貢獻 本身的代碼就是這樣寫的，感受本身的思路說出來不是很好理解 = =

>>阅读原文<<