分类:拓扑

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


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

[拓扑+堆]bzoj4010: [HNOI2015]菜肴制作


<h3>题目描述</h3> 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。ATM 酒店为小 A 准备了$N$道菜肴,酒店按照为菜肴预估的质量从高到低给予$1$到$N$的顺序编号,预估质量最高的菜肴编号为$1$[......]