const int MAXN = 1e2 + 5; int a[N][N]; int dis[N]; int vis[N]; int n, m, s, t; int x, y, v; struct edge { int to;//终点 int cost;//花费 edge(int x, int y) :to(x),cost(y) {} }; typedef pair<int, int> P;//first为最短距离,second为定点编号。 vector<edge> graph[MAXN]; int dis[MAXN]; int path[MAXN]; int dij(...