会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rpSebastian
首页
新随笔
联系
订阅
管理
2017年7月25日
HDU 6035 (虚树)(统计颜色)
摘要: " HDU 6035 Colorful Tree" Problem : 给一棵树,每个结点有一种颜色,定义每条路径的权值为这条路径上颜色的种数,询问所有路径(C(n,2)条)的权值之和。 Solution : 分开考虑每种颜色对答案的贡献。对于一种颜色,一共有C(n,2)条路径,再考虑问题的反面。不
阅读全文
posted @ 2017-07-25 19:54 rpSebastian
阅读(411)
评论(0)
推荐(0)
编辑
公告