首页 > wyh的吃鸡
开通博客写题解
头像 CH_cycyc
发表于 2025-01-18 12:55:25
典型的BFS+多维vis数组+优先队列问题 链接：https://ac.nowcoder.com/acm/contest/23156/1019 来源：牛客网 题目描述 最近吃鸡游戏非常火，你们wyh学长也在玩这款游戏，这款游戏有一个非常重要的过程，就 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 猫萌
发表于 2022-07-02 14:33:17
Bfs入门题 具体思路为，从起点到终点有两种走法 一种是直接步行从起点走到终点 一种是先步行到某辆车的位置，再走到终点 由于n<=100，一次bfs的复杂为O(n2)O(n^2)O(n2),T<=10,汽车的数量又小于100，可以算出最坏时间复杂度为1e7左右，轻松过时限 我们可以先算出 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”