農(nóng)民約翰被選為他們鎮(zhèn)的鎮(zhèn)長(zhǎng)！他其中一個(gè)競(jìng)選承諾就是在鎮(zhèn)上建立起互聯(lián)網(wǎng)，并連接到所有的農(nóng)場(chǎng)。當(dāng)然，他需要你的幫助。約翰已經(jīng)給他的農(nóng)場(chǎng)安排了一條高速的網(wǎng)絡(luò)線(xiàn)路，他想把這條線(xiàn)路共享給其他農(nóng)場(chǎng)。為了用最小的消費(fèi)，他想鋪設(shè)最短的光纖去連接所有的農(nóng)場(chǎng)。你將得到一份各農(nóng)場(chǎng)之間連接費(fèi)用的列表，你必須找出能連接所有農(nóng)場(chǎng)并所用光纖最短的方案。每?jī)蓚€(gè)農(nóng)場(chǎng)間的距離不會(huì)超過(guò)100000。

第一行：農(nóng)場(chǎng)的個(gè)數(shù)，N（3≤N≤100）。
第二行..結(jié)尾:后來(lái)的行包含了一個(gè)N×N的矩陣,表示每個(gè)農(nóng)場(chǎng)之間的距離。理論上，他們是N行，每行由N個(gè)用空格分隔的數(shù)組成，實(shí)際上，他們限制在80個(gè)字符，因此，某些行會(huì)緊接著另一些行。當(dāng)然，對(duì)角線(xiàn)將會(huì)是0，因?yàn)椴粫?huì)有線(xiàn)路從第i個(gè)農(nóng)場(chǎng)到它本身。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)