首页 > wyh的吃鸡
开通博客写题解
头像 Infinite_Light
发表于 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) 收起
头像 sky__li
发表于 2026-05-10 11:38:51
BFS模板题 坑点是不要入队的时候判断是否到达了终点,因为可能此时可能无车t+2大于另一条有车t+1的路线,导致答案错误 心得:对于改变地图状态的可用vis,改变自身状态的用dis. #include<bits/stdc++.h> #define ll long long #define 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”