2017年7月30日
hdu 6035 树分治
摘要： 题意： 一棵树，路径的权值等于路径上颜色的种类，问全部路径的价值和 思路： 题解的方法就不多讲了，这里提供一个树分治做法，首先要将原问题转换为每种颜色的经过路径数量的总和（也就是计算每种颜色的贡献，贡献为经过这种颜色的路径数量） 树分治的做法则为，维护重心下的子树第一次出现某种颜色的位置，通过这个位 阅读全文
posted @ 2017-07-30 17:20 zhangxianlong 阅读(133) 评论(0) 推荐(0) 编辑