試題D:路徑

本題總分:10分

【問題描述】

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

中的最短路徑。

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

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

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

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

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

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

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

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