2023年3月12日
AcWing 4871. 最早时刻 java 单源最短路 dijkstra 谁看谁都会
摘要： 4 6 1 2 2 1 3 3 1 4 8 2 3 4 2 4 5 3 4 3 0 1 3 2 3 4 0 3 1 1 2 3 0 1 3 0 ⭐ 题目分析 ① 不含重边自环的无向图（边得开节点数的两倍），而且没有负权边（dijkstra），n = m 稀疏图 ② 求的是最短时间，时间问题转换为路径 阅读全文
posted @ 2023-03-12 11:31 兑生 阅读(19) 评论(0) 推荐(0)
Live2D