T 了``#5``、``#6``两个点
by xiangling @ 2023-07-10 13:00:26
@[xiangling](/user/55804) dfs时要记录vis数组
我就是没记录数组T的,看你好像也没记录
调调看是这问题不
by LIUGUANG_noi @ 2023-08-18 21:56:58
@[LIUGUANG_noi](/user/449587)
我很久没碰算法题了有点忘了,请问是 lca 初始化时候的 dfs 吗?如果是的话我的 ``lcainit``函数里的``if(y!=lcafa[x][0])``可能已经是充当了 vis 数组的作用了。lca 的具体细节我记不太清了,只是拿自己以前的模板用来着
by xiangling @ 2023-08-29 21:58:09
@[xiangling](/user/55804) 就是你的$ lcainit $
我由:
```
void dfs(int x,int father){
dep[x]=dep[father]+1;
fa[x][0]=father;
for(auto i:g[x]){
if(i==father)continue;
dfs(i,x);
}
}
```
改为:
```
void dfs(int x,int father){
dep[x]=dep[father]+1;
fa[x][0]=father;
vis[x]=1;
for(auto i:g[x]){
if(i==father)continue;
if(!vis[i])dfs(i,x);
}
}
```
就把那两个点碾过了,具体为啥不好说
by LIUGUANG_noi @ 2023-08-30 14:23:19
orz
by in_3 @ 2023-09-26 15:45:54