P1600 天天爱跑步(树上差分,桶思想,最近公共祖先)
P1600 天天爱跑步
题目描述
给定一棵树和一些路径,每个点有一个点权,求每个点点权恰好等于路径上的访问排位的数量.
举个例子:s−>ts->ts−>t经过了点kkk,点kkk的权值为www且点kkk恰好是这条路径上第w+1w+1w+1个点(路径上第一个点sss的访问排位为0),则ans[k]++ans[k]++ans[k]++.
题目分析
25pts:
随便乱搞都可以. 我采...
原创
2019-10-29 16:34:39 ·
256 阅读 ·
0 评论