2022年8月2日
P6245 [USACO06OPEN]The Climbing Wall S [Dijkstra算法]
摘要： https://www.luogu.com.cn/problem/P6245最短路黄色题 思路:(题解第一个) 1.主要是一种虚拟点的思想,因为无法确定起点和终点 2.题目要求的是步数,与原模板题的距离不同,所以要把距离替换成步数。 代码: #include<cmath> #include<cstd 阅读全文
posted @ 2022-08-02 14:30 -イレイナ 阅读(54) 评论(0) 推荐(0)