2019年7月3日
【HDU6035】 Colorful Tree
摘要： 题目的意思是：给定一个点带颜色的树，两点之间的距离定义为路径上不同颜色的个数。求所有点对间的距离和。 做法有点分治，还有传说中的虚树DP，树上差分。 点分治法： 考虑每个点的贡献，可以发现一个点的子树大小就是这个点的贡献。那么，对于同一个根的另一个子树的一个点x，去掉x到根结点对应颜色的贡献，再加上 阅读全文
posted @ 2019-07-03 22:08 ckxkexing 阅读(411) 评论(0) 推荐(0) 编辑