【華為OD機(jī)試】-真題 !!點(diǎn)這里?。?
【華為OD機(jī)試】真題考點(diǎn)分類 !!點(diǎn)這里?!!
題目描述
現(xiàn)需要在某城市進(jìn)行5G網(wǎng)絡(luò)建設(shè),已經(jīng)選取N個(gè)地點(diǎn)設(shè)置5G基站,編號(hào)固定為1到N,
接下來需要各個(gè)基站之間使用光纖進(jìn)行連接以確?;灸芑ヂ?lián)互通,不同基站之間假設(shè)光纖的成本各不相同,且有些節(jié)點(diǎn)之間已經(jīng)存在光纖相連。
請(qǐng)你設(shè)計(jì)算法,計(jì)算出能聯(lián)通這些基站的最小成本是多少。
注意:基站的聯(lián)通具有傳遞性,比如基站A與基站B架設(shè)了光纖,基站B與基站C也架設(shè)了光纖,
則基站A與基站C視為可以互相聯(lián)通。
輸入描述
第一行輸入表示基站的個(gè)數(shù)N,其中:
0 < N ≤ 20
第二行輸入表示具備光纖直連條件的基站對(duì)的數(shù)目M,其中:
0 < M < N * (N - 1) / 2
從第三行開始連續(xù)輸入M行數(shù)據(jù),格式為
X Y Z P文章來源:http://www.zghlxwxcb.cn/news/detail-856291.html
其中:</文章來源地址http://www.zghlxwxcb.cn/news/detail-856291.html
到了這里,關(guān)于【華為OD機(jī)試】5G網(wǎng)絡(luò)建設(shè)【C卷|200分】的文章就介紹完了。如果您還想了解更多內(nèi)容,請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!