2021蓝桥杯python组路径试题

试题D:路径

本题总分:10分

【问题描述】

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

中的最短路径。

小蓝的图由2021个结点组成，依次编号1至2021 o

对 于 两 个 不 同 的 结 点 儿 如 果 。 和 b 的 差 的 绝 对 值 大 于 2 1 ,则 两 个 结 点

之间没有边相连；如果。和b的差的绝对值小于等于21,则两个点之间有一条

长度为。和b的最小公倍数的无向边相连。

例如：结点1和结点23之间没有边相连；结点3和结点24之间有一条无

向边，长度为24;结点15和结点25之间有一条无向边，长度为75。

请计算，结点1和结点2021之间的最短路径长度是多少。

提示：建议使用计算机编程解决问题。