acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 正经题解|Kingdom Game II

    题意解析 在一个地图当中,给出kkk个起点,mmm个终点,和每个起点出发的时间,求出到达所有终点所需要的最短时间。 其中只要任意一个起点到达终点即可算到达。 思路解析 在这道题目当中,我们需要考虑到每个起点的出发时间,以及在运算过程当中,优先计算时间较短的状态,这样子才可以让最终到达目标的状态一定是所有时间当中最短的。 跟常规的BFS相比,多了一件需要判断最小值优先搜索的情况,那么使用priority_queue来进行维护,优先让时间较小的状态出队即可 时间复杂度分析 O(n2∗log(n))O(n^2*log(n))O(n2∗log(n)) STD标程

    userId_undefined
    AC君
    管理员倔强青铜
    53阅读
    0回复
    2点赞
  • 暴力枚举大法,再加个广搜,包ac的

    代码放了

    userId_undefined
    。
    25阅读
    1回复
    2点赞
  • 题解

    之前我发啥电用广搜做啊,直接记录每一个敌军被秒的时间不就行了

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    23阅读
    2回复
    1点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页