題目描述
現(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
其中：
X，Y 表示基站的編號(hào)
- 0 < X ≤ N
- 0 < Y?≤ N
- X ≠ Y
Z 表示在 X、Y之間架設(shè)光纖的成本
- 0 < Z < 100
P 表示是否已存在光纖連接，0 表示未連接，1表示已連接
輸出描述
如果給定條件，可以建設(shè)成功互聯(lián)互通的5G網(wǎng)絡(luò)，則輸出最小的建設(shè)成本文章來源：http://www.zghlxwxcb.cn/news/detail-773134.html
如果給定條件，文章來源地址http://www.zghlxwxcb.cn/news/detail-773134.html
到了這里，關(guān)于華為OD機(jī)試 - 5G網(wǎng)絡(luò)建設(shè)（Java & JS & Python & C）的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
