試題D:路徑

本題總分:10分

【問題描述】

小藍學習了最短路徑之后特別高興，他定義了一個特別的圖，希望找到圖

中的最短路徑。

小藍的圖由2021個結點組成，依次編號1至2021 o

對 于 兩 個 不 同 的 結 點 兒 如 果 。 和 b 的 差 的 絕 對 值 大 于 2 1 ,則 兩 個 結 點

之間沒有邊相連；如果。和b的差的絕對值小于等于21,則兩個點之間有一條

長度為。和b的最小公倍數的無向邊相連。

例如：結點1和結點23之間沒有邊相連；結點3和結點24之間有一條無

向邊，長度為24;結點15和結點25之間有一條無向邊，長度為75。

請計算，結點1和結點2021之間的最短路徑長度是多少。

提示：建議使用計算機編程解決問題。