2025年10月16日
洛谷p1462-通往奥格瑞码道路
摘要： 题目：https://www.luogu.com.cn/problem/P1462 思考过程： 刚拿到这个题，我把消耗的血量和路费当成了负权边去考虑，考虑到我们只需要考虑扣钱的最优，并且在血量扣尽之前达到就好，那我觉得可以用一个数组hp来代表实时血量，拿一个值来更新目前到这个点的最大花费，我觉得肯定 阅读全文
posted @ 2025-10-16 20:30 leeezhusl 阅读(7) 评论(0) 推荐(0)