試題D:路徑

本題總分:10分

【問(wèn)題描述】

小藍(lán)學(xué)習(xí)了最短路徑之后特別高興，他定義了一個(gè)特別的圖，希望找到圖

中的最短路徑。

小藍(lán)的圖由2021個(gè)結(jié)點(diǎn)組成，依次編號(hào)1至2021 o

對(duì) 于 兩 個(gè) 不 同 的 結(jié) 點(diǎn) 兒 如 果 。 和 b 的 差 的 絕 對(duì) 值 大 于 2 1 ,則 兩 個(gè) 結(jié) 點(diǎn)

之間沒(méi)有邊相連；如果。和b的差的絕對(duì)值小于等于21,則兩個(gè)點(diǎn)之間有一條

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

例如：結(jié)點(diǎn)1和結(jié)點(diǎn)23之間沒(méi)有邊相連；結(jié)點(diǎn)3和結(jié)點(diǎn)24之間有一條無(wú)

向邊，長(zhǎng)度為24;結(jié)點(diǎn)15和結(jié)點(diǎn)25之間有一條無(wú)向邊，長(zhǎng)度為75。

請(qǐng)計(jì)算，結(jié)點(diǎn)1和結(jié)點(diǎn)2021之間的最短路徑長(zhǎng)度是多少。

提示：建議使用計(jì)算機(jī)編程解決問(wèn)題。