题解列表

筛选

Dinner-题解(C++代码)

摘要:#### 解题思路: ##### 题目描述: 小A是ACM团队的一员。他已经赢得了世界决赛的奖金。作为庆祝,他决定邀请所有人吃饭。由于在在厨房里碗、刀和其它餐具不够,小A要去仓库取得备用餐具。仓库……

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

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