Skip to content

Commit aeaa254

Browse files
committed
modify code
1 parent c7982ee commit aeaa254

File tree

1 file changed

+9
-9
lines changed

1 file changed

+9
-9
lines changed

src/class118/Code01_KthAncestor.java

Lines changed: 9 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -60,18 +60,18 @@ public static void addEdge(int u, int v) {
6060
head[u] = cnt++;
6161
}
6262

63-
public static void dfs(int u, int f) {
64-
if (u == 0) {
65-
deep[u] = 1;
63+
public static void dfs(int i, int f) {
64+
if (i == 0) {
65+
deep[i] = 1;
6666
} else {
67-
deep[u] = deep[f] + 1;
67+
deep[i] = deep[f] + 1;
6868
}
69-
stjump[u][0] = f;
70-
for (int p = 1; (1 << p) <= deep[u]; p++) {
71-
stjump[u][p] = stjump[stjump[u][p - 1]][p - 1];
69+
stjump[i][0] = f;
70+
for (int p = 1; (1 << p) <= deep[i]; p++) {
71+
stjump[i][p] = stjump[stjump[i][p - 1]][p - 1];
7272
}
73-
for (int e = head[u]; e != 0; e = next[e]) {
74-
dfs(to[e], u);
73+
for (int e = head[i]; e != 0; e = next[e]) {
74+
dfs(to[e], i);
7575
}
7676
}
7777

0 commit comments

Comments
 (0)