Loading

2017年7月26日
HDU 6043：Colorful Tree（树上统计所有路径总颜色数）***
摘要： "题目链接" 题意 给出一棵有n个结点的树，每个结点有一个颜色，问在这棵树的所有路径中，每条路径的颜色数求和是多少。 思路 求每种颜色的贡献可以转化为总的和减去每种颜色在哪些路径上没有出现的贡献，一个颜色在树块中的贡献为sz (sz 1)/2。 这个题就是把一棵树分成许多个树块然后统计。 1号结点为 阅读全文
posted @ 2017-07-26 22:03 Shadowdsp 阅读(861) 评论(0) 推荐(0) 编辑