【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 (假设每

>>阅读原文<<