acgo题库
  • 首页
  • 题库
  • 题单
  • 竞赛
  • 讨论
  • 排行
  • 团队
  • 备赛专区

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 题解

    userId_undefined

    法兰西玫瑰

    130阅读
    1回复
    3点赞
  • 【正经题解】单源最短路径1

    定义全局变量,包括结构体 nodenodenode 表示节点,结构体 EdgeEdgeEdge 表示图的边,数组 hhh 表示图的邻接表,数组 eee 存储边的信息,数组 vvv 标记节点是否被访问过,数组 ddd 存储起始点到各个点的最短距离。 定义函数 addaddadd _ edgeedgeedge 用于添加边到邻接表。 定义函数 dijkstradijkstradijkstra 实现 DijkstraDijkstraDijkstra 算法,初始化距离数组,使用优先队列存储节点和距离信息,不断更新最短距离。 在主函数中,读取输入的点的个数 nnn 、有向边的个数 mmm 、出发点的编号 sss 。 读取 mmm 行边的信息,调用 addaddadd _ edgeedgeedge 添加边到邻接表。 调用 dijkstradijkstradijkstra 计算最短路径。 输出最短路径长度,若不能到达则输出 −1-1−1 。

    userId_undefined

    AC君

    小有名气倔强青铜管理员
    99阅读
    0回复
    2点赞
  • A569.单源最短路径1(行数最少)

    userId_undefined

    那一天的南瓜带派起来

    小有名气秩序白银
    27阅读
    1回复
    3点赞
  • 迪杰斯特拉(模板)

    userId_undefined

    广州北京路校区-胡天维

    秩序白银出道萌新
    30阅读
    0回复
    0点赞
  • 题解

    userId_undefined

    恶龙世纪

    倔强青铜
    11阅读
    0回复
    1点赞
  • 题解(去注释35行)

    userId_undefined

    复仇者_纳西妲厨一位

    出道萌新秩序白银
    9阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    准

    出道萌新倔强青铜
    14阅读
    0回复
    0点赞
  • 题解

    这边可以用优先队列

    userId_undefined

    这里是宝可梦,该滚的是你吧

    出道萌新倔强青铜
    2阅读
    0回复
    1点赞
  • Bellman_ford算法

    userId_undefined

    S

    荣耀黄金
    7阅读
    0回复
    0点赞
  • 题解

    userId_undefined

    macw08

    时间刺客分治·分治练习生格式·格式排版员数组·数组操作员贪心·贪心尝试者递归·套娃学徒
    0阅读
    0回复
    0点赞
首页