会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
舞うは岚、奏でるは灾祸の调べ
首页
新随笔
联系
订阅
管理
2019年2月20日
并不对劲的p2664树上游戏
摘要: 题目大意 有一棵$n$($n\leq10^5$)个点的树,每个点$i$有颜色$c_i$($c_i\leq10^5$) 定义一条路径的得分为这条路径上的不同颜色个数 分别求每个点的以该点出发的所有路径的得分总和 题解 统计和路径有关的东西,让人想到点分治 找到当前区域的重心后,计算所有过重心的路径的影
阅读全文
posted @ 2019-02-20 10:56 echo6342
阅读(112)
评论(0)
推荐(0)
编辑
公告