diff --git a/TangDou/Topic/HDU1599.cpp b/TangDou/Topic/HDU1599.cpp index d5f2ddd..e5bddb3 100644 --- a/TangDou/Topic/HDU1599.cpp +++ b/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();