题解 2055: 等待戈多

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

等待戈多 (Java代码)

摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class Main{private static int k;private static int n;……

等待戈多 (C语言代码)

摘要:解题思路:用dijkstra算法解决该题。注意事项:无参考代码:#include<stdio.h>#include<stdlib.h>#include<math.h>#include<string.h……

等待戈多 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<algorithm> #define MAX 99999 using namespace std; d……

等待戈多 (最短路板子题)

摘要:解题思路:准备蓝桥杯了,这个网站很久也没上了,比赛没打过,这次来热热身身为比赛第一题,最短路板子题目,只需要把平时 路径长度 换成 时间, 最后其实求的就是时间的最短路注意事项:水题,没注意的emm注……

等待戈多-题解(C++代码)

摘要:**思路:**这道题是考察最短路径的(换成到这就是求最短时间) 方法: - 迪杰斯特拉算法(Dijkstra)时间复杂度O(n^2) - 和弗洛伊德算法 (Floyd) 时间复杂度O(n^3……

等待戈多-题解(C++代码)只做最好的思路!

摘要:这题本质上考察的是单源最短路径加上一个时间属性的问题,由于需要对速度属性进行判定并且还要考虑自环可能性的验证,所以这里采用spfa算法来进行松弛,并求出最短路径。具体代码如下: ```cpp //……