學校有n臺計算機，為了方便數(shù)據(jù)傳輸，現(xiàn)要將它們用數(shù)據(jù)線連接起來。兩臺計算機被連接是指它們有數(shù)據(jù)線連接。由于計算機所處的位置不同，因此不同的兩臺計算機的連接費用往往是不同的。
當然，如果將任意兩臺計算機都用數(shù)據(jù)線連接，費用將是相當龐大的。為了節(jié)省費用，我們采用數(shù)據(jù)的間接傳輸手段，即一臺計算機可以間接的通過若干臺計算機（作為中轉）來實現(xiàn)與另一臺計算機的連接。
現(xiàn)在由你負責連接這些計算機，任務是使任意兩臺計算機都連通（不管是直接的或間接的）。

第一行為整數(shù)n（2≤n≤100），表示計算機的數(shù)目。此后的n行，每行n個整數(shù)。第x+1行y列的整數(shù)表示直接連接第x臺計算機和第y臺計算機的費用。

注：表示連接1和2，2和3，費用為2。

編程練習 基礎