最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AL: 分层图-练习3

    正文概述 网友投稿   2026-01-22 16:21:49  

    题目描述

    填空

    由于小行星的阻挡,小行星带内部形成了3横3纵,一共6条通路。(x,y)表示第x条横向通道和第y条纵向通道的交叉点。由于不同位置的通道宽度不一样,只有在(1,2) (1,3) (3,2)这三个交叉点处可以转弯。烛龙战队经过两个交叉点之间的一段通路,花费的时间是2,在某个可以转弯的交叉点转一次弯,花费的时间是1。烛龙战队当前在交叉点(1,1)上,他们想要走到另一个交叉点(3,3),需要的最短时间是

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AL: 分层图-练习3