有一張城市地圖，圖中的頂點為城市，無向邊代表兩個城市間的連通關系，邊上的權為在這兩個城市之間修建高速公路的造價，研究后發(fā)現(xiàn)，這個地圖有一個特點，即任一對城市都是連通的?，F(xiàn)在的問題是，要修建若干高速公路把所有城市聯(lián)系起來，問如何設計可使得工程的總造價最少？

n（城市數(shù)，1<≤n≤100）
e（邊數(shù)）
以下e行，每行3個數(shù)i,j,w_ij，表示在城市i,j之間修建高速公路的造價。

n-1行，每行為兩個城市的序號，表明這兩個城市間建一條高速公路。

零基礎同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情

編程練習 基礎