首页 > 上班
开通博客写题解
头像 V_Me_50
发表于 2023-10-18 20:42:57
通俗易懂的图的遍历 题目大意 给定三个数 ， 为 A 点到 的唯一时间， 为 点到 点的唯二时间，求 到 点的最短时间 解法 可以建一个有向图，将 连向 ， 连向 ，然后跑一边图的遍历，每次遍历时，记录一下时间，最后到达 点后记录最小值 代码来咯： // #include < 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客432489689号
发表于 2023-10-20 16:56:51
看到有人用dfs求最短路，，我们可以看到这道题一共四个点所以n<=4，我们可以使用floyd算法来求最短路 #include<bits/stdc++.h> #define int long long using namespace std; int n,m,k; int f[10] 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”