lanqiao 1460 路径(Dijkstra)

This commit is contained in:
2025-04-10 11:29:50 +08:00
parent b036a8a96d
commit b3b693a3cf

View File

@@ -22,7 +22,7 @@ void dijkstra(int s){
// 以cur点作为中转点去更新起点到其他各点的距离
for(int i = 1; i <= n; i++){
if(!vis[i]&&g[cur][i] != 0){
mindis[i] = min(mindis[i], mi+g[cur][i]);
mindis[i] = min(mindis[i], mi + g[cur][i]);
}
}
}