客观题

路径(结果填空)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。

小蓝的图由 20212021 个结点组成,依次编号 1120212021

对于两个不同的结点 aa, bb,如果 aabb 的差的绝对值大于 2121,则两个结点之间没有边相连;如果 aabb 的差的绝对值小于等于 2121,则两个点之间有一条长度为 aabb 的最小公倍数的无向边相连。

例如:结点 11 和结点 2323 之间没有边相连;结点 33 和结点 2424 之间有一条无向边,长度为 2424;结点 1515 和结点 2525 之间有一条无向边,长度为 7575

请计算,结点 11 和结点 20212021 之间的最短路径长度是多少。

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

{{ input(1) }}

第十二届蓝桥杯大赛软件赛省赛 Java 大学 C 组

未参加
状态
已结束
规则
OI
题目
10
开始于
2021-4-18 9:00
结束于
2021-4-18 13:00
持续时间
4 小时
主持人
参赛人数
0