Skip to content

Commit 39f4609

Browse files
committed
modify code
1 parent 3a78636 commit 39f4609

File tree

4 files changed

+9
-3
lines changed

4 files changed

+9
-3
lines changed

src/class122/Code01_MaxFlow2.java

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -58,7 +58,8 @@ public static void addEdge(int u, int v) {
5858
head[u] = cnt++;
5959
}
6060

61-
// dfs1迭代版
61+
// dfs1方法的递归版改迭代版
62+
// 不会改看讲解118,讲了怎么从递归版改成迭代版
6263
public static int[][] ufe = new int[MAXN][3];
6364

6465
public static int stackSize, u, f, e;
@@ -124,7 +125,8 @@ public static int lca(int a, int b) {
124125
return stjump[a][0];
125126
}
126127

127-
// dfs2迭代版
128+
// dfs2方法的递归版改迭代版
129+
// 不会改看讲解118,讲了怎么从递归版改成迭代版
128130
public static void dfs2(int root) {
129131
stackSize = 0;
130132
push(root, 0, -1);

src/class122/Code02_SquirrelHome2.java

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -90,6 +90,7 @@ public static int find(int i) {
9090
}
9191

9292
// tarjan方法的递归版改迭代版
93+
// 不会改看讲解118,讲了怎么从递归版改成迭代版
9394
public static int[][] ufe = new int[MAXN][3];
9495

9596
public static int stackSize, u, f, e;
@@ -138,6 +139,7 @@ public static void tarjan(int root) {
138139
}
139140

140141
// dfs方法的递归版改迭代版
142+
// 不会改看讲解118,讲了怎么从递归版改成迭代版
141143
public static void dfs(int root) {
142144
stackSize = 0;
143145
push(root, 0, -1);

src/class122/Code05_TransportPlan2.java

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -103,6 +103,7 @@ public static int find(int i) {
103103
}
104104

105105
// tarjan方法的递归版改迭代版
106+
// 不会改看讲解118,讲了怎么从递归版改成迭代版
106107
public static int[][] ufwe = new int[MAXN][4];
107108

108109
public static int stackSize, u, f, w, e;
@@ -156,6 +157,7 @@ public static void tarjan(int root) {
156157
}
157158

158159
// dfs方法的递归版改迭代版
160+
// 不会改看讲解118,讲了怎么从递归版改成迭代版
159161
public static boolean dfs(int root) {
160162
stackSize = 0;
161163
push(root, 0, 0, -1);

src/class123/Code01_MaximizeSumOfDeeps2.java

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -94,7 +94,7 @@ public static void dfs1(int root) {
9494
}
9595
}
9696

97-
// dfs1方法改迭代版
97+
// dfs2方法改迭代版
9898
// 不会改看讲解118,讲了怎么从递归版改成迭代版
9999
public static void dfs2(int root) {
100100
stackSize = 0;

0 commit comments

Comments
 (0)