輸入的第一行包含一個(gè)正整數(shù)n，表示圖中共有n個(gè)頂點(diǎn)。其中n不超過(guò)50。
以后的n行中每行有n個(gè)用空格隔開(kāi)的整數(shù)，對(duì)于第i行的第j個(gè)整數(shù)，如果不為0，則表示第i個(gè)頂點(diǎn)和第j個(gè)頂點(diǎn)有直接連接且代價(jià)為相應(yīng)的值，0表示沒(méi)有直接連接。當(dāng)i和j相等的時(shí)候，保證對(duì)應(yīng)的整數(shù)為0。
輸入保證鄰接矩陣為對(duì)稱(chēng)矩陣，即輸入的圖一定是無(wú)向圖，且保證圖中只有一個(gè)連通分量。