最短路 -- 建图

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算法的场景，当样例大时存储空间需要较多。 注意，题目可能有重边。此时再给出

>>阅读原文<<