定 定 定 定 定 定 dist[N]定 vo,vi,G[N][N] 定 定 定 定 定 s[N],i,j,prev[N] K=0 N K