#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 510;
int n, m;
int g[N][N];//两点之间的最短距离
int dist[N];//每个点到初始点的距离
bool st[N];//判断这个点是否已经被遍历过
int dijkstra(){
memset(dist, 0x3f,
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 510;
int n, m;
int g[N][N];//两点之间的最短距离
int dist[N];//每个点到初始点的距离
bool st[N];//判断这个点是否已经被遍历过
int dijkstra(){
memset(dist, 0x3f,