@[lyc2024](/user/708102) 这两个代码不同吗?
by OldDriverTree @ 2023-11-23 20:20:31
@[OldDriverTree](/user/681036)
抱歉,贴错代码了
```cpp
void dfs (int u, int fa)
{
for (int i = 0; i < (int) g[u].size (); i++)
{
int v = g[u][i];
if (v == fa)
{
continue;
}
d[v] = d[u] + 1;
f[v][0] = u;
for (int j = 1; j <= M; j++)
{
f[v][j] = f[f[v][j - 1]][j - 1];
}
dfs (v, u);
}
return;
}
```
```cpp
void dfs (int u, int fa)
{
f[u][0] = fa;
d[u] = d[fa] + 1;
for (int i = 1; i <= M; i++)
{
f[u][i] = f[f[u][i - 1]][i - 1];
}
for (int i = 0; i < (int) g[u].size (); i++)
{
int v = g[u][i];
if (v == fa)
{
continue;
}
dfs (v, u);
}
return;
}
```
by bijhla @ 2023-11-23 20:55:40