5905. 【NOIP2018模拟10.15】黑暗之魂(darksoul)(tarjan缩点+环前缀和+单调队列)
题目大意:
oi_juruo热爱一款名叫黑暗之魂的游戏。在这个游戏中玩家要操纵一名有 点生命值的无火的余灰在一张地图中探险。地图中有n个篝火(也就是存档点)。在篝火处休息可以将生命值恢复满。每个篝火都会向其他篝火的其中之一连有一条通道(显然,通道是双向的),这些篝火之间都相互可达。也就是说,这是一张n个点,n条边的无向连通图。每条通道里都有一些怪物,经过oi_juruo的分析,他得到了每条边的怪物...
原创
2018-10-15 22:07:28 ·
291 阅读 ·
0 评论