2021藍(lán)橋杯python組路徑試題
試題D:路徑
本題總分:10分
【問題描述】
小藍(lán)學(xué)習(xí)了最短路徑之后特別高興，他定義了一個(gè)特別的圖，希望找到圖
中的最短路徑。
小藍(lán)的圖由2021個(gè)結(jié)點(diǎn)組成，依次編號1至2021 o
對 于 兩 個(gè) 不 同 的 結(jié) 點(diǎn) 兒 如 果 。 和 b 的 差 的 絕 對 值 大 于 2 1 ,則 兩 個(gè) 結(jié) 點(diǎn)
之間沒有邊相連；如果。和b的差的絕對值小于等于21,則兩個(gè)點(diǎn)之間有一條
長度為。和b的最小公倍數(shù)的無向邊相連。
例如：結(jié)點(diǎn)1和結(jié)點(diǎn)23之間沒有邊相連；結(jié)點(diǎn)3和結(jié)點(diǎn)24之間有一條無
向邊，長度為24;結(jié)點(diǎn)15和結(jié)點(diǎn)25之間有一條無向邊，長度為75。
請計(jì)算，結(jié)點(diǎn)1和結(jié)點(diǎn)2021之間的最短路徑長度是多少。
提示：建議使用計(jì)算機(jī)編程解決問題。
- 上一篇
2021藍(lán)橋杯python組貨物擺放試題
試題c：貨物擺放本題總分：10分【問題描述】小藍(lán)有一個(gè)超大的倉庫，可以擺放很多貨物。現(xiàn)在，小藍(lán)有〃箱貨物要擺放在倉庫，每箱貨物都是規(guī)則的正方體。小藍(lán)規(guī)定了長、寬、高三個(gè)互相垂直的方向，每箱貨物的邊都必須嚴(yán)格平行于長、寬、高。小藍(lán)希望所有的貨物最終擺成一個(gè)大的
- 下一篇
2021藍(lán)橋杯python組回路計(jì)數(shù)試題
試題E:回路計(jì)數(shù) 本題總分：15分 【問題描述】 藍(lán)橋?qū)W院由21棟教學(xué)樓組成，教學(xué)樓編號
相關(guān)資訊
