2024年4月7日
Hetao P1178 冒险者 题解 [ 绿 ][ 最短路 ][ 线性 dp ]
摘要： 原题 题解 本蒟蒻采用的和大部分人解法不同，是根据当前标记值的总和跑最短路的一种解法。 思路 30min ,调代码 2h 的我太蒻了 首先观察题面可以发现本题求的是最少操作数，由于要求最小且有变化的过程，所以可以使用 dp 求解，也可以使用 最短路算法 求解，本篇先介绍最短路的算法。 其实作为图论来 阅读全文
posted @ 2024-04-07 20:30 KS_Fszha 阅读(23) 评论(0) 推荐(0) 编辑