题解列表

筛选

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

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