第1关:单源最短路径 给一个n(1 ≤ n ≤ 2500) 个点 m(1 ≤ m ≤ 6200) 条边的无向图,求 s 到 t 的最短路。 #include <stdio.h> #define INF 2147483647 #define N 2501 int e[N][N]; //邻接矩阵,存储路径长度 int dis[N]; //存储起点到其他各个顶点的最短路径 int visited[N