lanqiao 1460 路径(Dijkstra)

12lanqiao/test5-1.cpp

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