最短路 -- 建圖

1.存圖方式 1）鄰接矩陣 申請一個二維數組map[maxn][maxn],初始化map[i][i] = 0,其餘map[i][j] = -inf(i!=j),表示不連通。 例 2 3 5，map[2][3] = map[3][2] = 5 (無向圖）||map[2][3] = 5(有向圖） 適合稠密圖，或者需要用flody算法的場景，當樣例大時存儲空間需要較多。 注意，題目可能有重邊。此時再給出

>>阅读原文<<