会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ckxkexing
君子性非异也,善假于物也。 追求极致的软件开发效能!
博客园
首页
新随笔
联系
订阅
管理
2019年7月3日
【HDU6035】 Colorful Tree
摘要: 题目的意思是:给定一个点带颜色的树,两点之间的距离定义为路径上不同颜色的个数。求所有点对间的距离和。 做法有点分治,还有传说中的虚树DP,树上差分。 点分治法: 考虑每个点的贡献,可以发现一个点的子树大小就是这个点的贡献。那么,对于同一个根的另一个子树的一个点x,去掉x到根结点对应颜色的贡献,再加上
阅读全文
posted @ 2019-07-03 22:08 ckxkexing
阅读(405)
评论(0)
推荐(0)
编辑
公告