HDU 6035 樹形dp

題意： 題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=6035 一棵n個結點的樹，每一個結點都有顏色，定義兩點之間的路徑長度爲路徑上出現的不一樣顏色數目，求樹上全部路徑的長度和。php 思路： 「真的難」系列。 首先這題確定是算貢獻，也就是計算出每種顏色參與了多少條路徑，但這樣正面考慮並不容易，不妨從反面考慮，計算每種顏色沒有參與多少路徑，而後拿 (

>>阅读原文<<