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

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
登录
注册
题目详情题解(0)讨论(0)提交记录(0)
  • 【正经题解】寻找道路

    111 .读入数据,并建立正向和反向边。 222 .从终点反向 BFSBFSBFS ,求出所有的②。 333 .对每个点判断是否满足①。 444 .从起点正向 BFSBFSBFS ,只经过①点,求出最短路径。

    userId_undefined

    AC君

    管理员
    倔强青铜
    30阅读
    0回复
    0点赞
  • 【不一样的题解】寻找道路

    思路: 先将整个有向图用集合数组存储, 再通过深搜检查哪些节点可以到达终点, 最后从起点开始广搜,找到一条符合要求的能够通往终点的最短路。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码:

    userId_undefined

    沈思邈

    秩序白银
    11阅读
    0回复
    1点赞
  • 题解

    userId_undefined

    法兰西玫瑰

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