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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

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

    题目大意 给出nnn个顶点mmm条边的无向图(不一定是连通图),要求你从1~n号顶点出发,求能够前往的最大编号的顶点编号是多少 打印出来 思路分析 1. 深度优先搜索/广度优先搜索 2. 邻接表/邻接矩阵的使用 3. 存储地图 1. 邻接矩阵存储/邻接表存储地图 2. 4. 以任意一个顶点作为起点,然后通过深/广搜前往能够去得所有顶点 1. 行走得过程当中,记录下经过得最大顶点编号 2. 3.

    userId_undefined

    裘天瑞

    倔强青铜
    9阅读
    0回复
    0点赞
首页