图的存储 邻接矩阵 int g[N][N]; 链式前向星 // 头插邻接表 N 为点数， M 为点数 int h[N], e[M], w[M], ne[M], idx; void add(int a, int b, int c) { // 插入一条从 a 指向 b 的边，权值为 c e[idx] = b; w[idx] = c; ne[idx] =…