[BFS序+线段树]HDU 5957Query on a graph 题解
题目大意
给出一个n个点n条边的图,有两种操作:
1.Uptate x k d 将所有距离x距离不超过k的所有节点加d
2.Query x k 统计所有距离x距离不超过k的所有节点
n≤105,0≤k≤2n\le 10^5,0\le k \le 2n≤105,0≤k≤2
解题分析
基环树常用套路:将整个环当做一个根节点,然后建树。
然后用BFS建树的时候可以得到一个进队列的顺序,称之为BFS序(相...
原创
2018-10-12 09:44:13 ·
230 阅读 ·
0 评论