2021年11月3日
Dijkstra算法（模板）
摘要： Dijkstra算法（模板） 给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图，求 s 到 t 的最短路。 输入格式: 第一行四个由空格隔开的整数 n、m、s、t。 之后的 m 行，每行三个正整数 s 、t 、w (1≤w ≤1e9)，表示一条从s 到 t 长 阅读全文
posted @ 2021-11-03 18:42 三枪一个麻辣烫 阅读(63) 评论(0) 推荐(0)