1 条题解

  • 0
    @ 2026-11-15 14:07:03

    题目分析

    30 pts

    爆搜

    100 pts

    先 bfs 一遍 鬼才 走的最短路径,然后标记路径上所有点。

    再 bfs 一遍 Luke 的路径,到任意一个标记点就停。

    注意题目有限制最短路,要保证答案转化成数字以后尽可能小。

    改变第一遍 bfs push 的顺序即可。

    • 1

    信息

    ID
    86
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    1
    已通过
    1
    上传者