Loading

摘要: 一、问题分析 原题链接:https://www.acwing.com/problem/content/846/ 宽搜的优势:可以搜到最短路 记录每一个能走的位置对于起点的距离,这样可以很容易计算到达终点的最短路。(针对所有边权重都是一样的题) 二、代码实现 import java.util.Link 阅读全文
posted @ 2022-03-31 16:48 KledKled 阅读(56) 评论(0) 推荐(0) 编辑