题解 3049: 城市交通路网

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

标志:

语言:

摘要：解题思路:单源最短路径，寻找最小未确定最短距离节点t 更新所有节点最短距离注意事项:一项测试数据有误参考代码:#include<iostream> #include<cstring> using……

题解列表 2024年04月10日 0 点赞 0 评论 78 浏览评分：9.9

摘要：动规没写出来，抄的大佬滴参考代码: import java.util.Scanner; public class Main { public static void main(String[……

题解列表 2024年03月08日 0 点赞 0 评论 92 浏览评分：9.9

摘要：#include<iostream> #include<vector> using namespace std; int main() { int n; cin>>n; ……

题解列表 2024年01月31日 0 点赞 0 评论 77 浏览评分：0.0

摘要：解题思路:/*思路分析：动归的方向有两种，一种由A->E，另一种则由E->A这题要使用哪一种？关键在于输出中 “第二行 A->E的最短路径。”如果从A出发，根本不肯能记录下最短路径，因为dp[i]只记……

题解列表 2023年04月02日 0 点赞 0 评论 328 浏览评分：8.3