'commit'

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;
             }