分类:bfs序

[分类讨论+线段树+BFS序]hdu5957: Query on a graph


<h3>题目大意</h3> 给你一张$N$个点$N$条边的无重边无自环的带权无向连通图,需要支持以下操作: <ul> <li>操作一:对与结点$u$距离不超过$k$的点(包括$u$)的权值加上$d$。</li> <li><p>操作二:询问与结点$u$距离[......]</p></li></ul>