首页 > Koraidon, Miraidon and DFS Shortest Path
开通博客写题解
头像 嘤嘤世界第一可爱
发表于 2023-07-24 18:03:39
这场啥都不会，就会乱搞，嘤嘤嘤 写个E的题解吧。 首先，我们建一张图 然后，写一个dfs 最后，我们每次把边的顺序随机，跑几十次dfs 我们就得到了正确答案，好耶！ #include<bits/stdc++.h> #define endl '\n' using namespace s 展开全文
去ta的博客 赞 (22) 回复(7) 收起
头像 walkalone
发表于 2023-07-25 22:17:34
题意：给定一张 G(n,m)G(n,m)G(n,m) 的有向图，使用 dfs 算法求解从 111 开始的单源最短路，问给定的图能否在任何边遍历顺序下都正确输出。1≤n,m≤1051 \le n,m\le 10^51≤n,m≤105。 解法：为什么我们要找支配树？可以考虑以下三个例子： 基本错误型： 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”