JZOJ 5905. 【NOIP2018模擬10.15】黑暗之魂(darksoul)

Description oi_juruo熱愛一款名叫黑暗之魂的遊戲。在這個遊戲中玩家要操縱一名有 點生命值的無火的餘灰在一張地圖中探險。地圖中有n個篝火（也就是存檔點）。在篝火處休息可以將生命值恢復滿。每個篝火都會向其他篝火的其中之一連有一條通道（顯然，通道是雙向的），這些篝火之間都相互可達。也就是說，這是一張n個點，n條邊的無向連通圖。每條通道里都有一些怪物，經過oi_juruo的分析，他得到了

>>阅读原文<<