2022年10月23日
Dijkstra
摘要： Dijkstra 例题：P4779 【模板】单源最短路径（标准版） 给定一个 \(n\) 个点，\(m\) 条有向边的带非负权图，请你计算从 \(s\) 出发，到每个点的距离。 数据保证你能从 \(s\)​ 出发到任意点。 输入格式 第一行为三个正整数 \(n, m, s\)。 第二行起 \(m\) 阅读全文
posted @ 2022-10-23 13:37 R-99Player 阅读(60) 评论(1) 推荐(0)