【HDU6035】Colorful Tree(dfs,樹形dp)

記錄一個菜逼的成長。。php 2017 Multi-University Training Contest - Team 1 題目連接 題目大意: 有一個 n 個結點的樹，每一個結點有一個顏色值 ci 。每條路徑的值爲這條路徑上不一樣顏色的數量。 求總共 n(n−1))2 路徑的權值和。c++ 筆記 考慮每一個顏色的貢獻。 考慮總的答案減去非法值 總的答案 ans=n∗n∗(n−1)/2 (假設每

>>阅读原文<<