From ffcaf8681b2218cb0ae37ec48183a97c617db05c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Thu, 4 Jan 2024 15:51:30 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/HDU1385.cpp | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/TangDou/Topic/HDU1385.cpp b/TangDou/Topic/HDU1385.cpp index 45acc2e..94c12d8 100644 --- a/TangDou/Topic/HDU1385.cpp +++ b/TangDou/Topic/HDU1385.cpp @@ -26,7 +26,7 @@ int main() { while (cin >> n && n) { for (int i = 1; i <= n; i++) { for (int j = 1; j <= n; j++) { - path[i][j] = j; // 路径初始化,如果i->j有边,则记录path[i][j]=j,就是记录i->j的中间节点 + path[i][j] = j; // 路径初始化,记录整条路径上,离i节点最近的,最短路径上的下一个点,只有i->j时,下一个点可不就是j cin >> g[i][j]; if (g[i][j] == -1) g[i][j] = INF; }