'commit'

TangDou/Topic/HDU1599.cpp

@@ -5,20 +5,20 @@ using namespace std;
 const int INF = 0x3f3f3f3f;
 const int N = 110;
 
-int mp[N][N], dis[N][N];
+int dis[N][N], g[N][N];
 int n, m, a, b, c, ans;
 
 void floyd() {
     for (int k = 1; k <= n; k++) {
         for (int i = 1; i < k; i++)         // 枚举ij
             for (int j = i + 1; j < k; j++) // 注意ijk不能相同
-                if (ans > mp[i][j] + dis[j][k] + dis[k][i])
-                    ans = mp[i][j] + dis[j][k] + dis[k][i];
+                if (ans > dis[i][j] + g[j][k] + g[k][i])
+                    ans = dis[i][j] + g[j][k] + g[k][i];
 
         for (int i = 1; i <= n; i++) // 原floyd
             for (int j = 1; j <= n; j++)
-                if (mp[i][j] > mp[i][k] + mp[k][j])
-                    mp[i][j] = mp[i][k] + mp[k][j];
+                if (dis[i][j] > dis[i][k] + dis[k][j])
+                    dis[i][j] = dis[i][k] + dis[k][j];
     }
 }
 signed main() {
@@ -26,15 +26,15 @@ signed main() {
         for (int i = 1; i <= n; i++)
             for (int j = 1; j <= n; j++)
                 if (i == j)
-                    mp[i][j] = dis[i][j] = 0;
+                    dis[i][j] = g[i][j] = 0;
                 else
-                    mp[i][j] = dis[i][j] = INF;
+                    dis[i][j] = g[i][j] = INF;
         while (m--) {
             cin >> a >> b >> c;
-            if (c < mp[a][b]) // 防重边，怕了怕了
-                mp[a][b] = dis[a][b] = c;
-            if (c < mp[b][a])
-                mp[b][a] = dis[b][a] = c;
+            if (c < dis[a][b]) // 防重边，怕了怕了
+                dis[a][b] = g[a][b] = c;
+            if (c < dis[b][a])
+                dis[b][a] = g[b][a] = c;
         }
         ans = INF;
         floyd();