请问这样记忆化建立点分树为啥是错的呢?

P3806 【模板】点分治 1

@[Richard_Whr](/user/525375) ```cpp for(int i=h[u];~i;i=ne[i]) { int v=e[i],ql=0; ``` 是否应该加上 `if(st[v]) continue;`?
by 冷月葬T魂 @ 2023-11-30 20:25:19


@[冷月葬T魂](/user/340903) 应该不用吧,get_dist函数中遇到 st[u]=true的情况会自动跳过,不会修改
by Richard_Whr @ 2023-11-30 20:37:38


%%%
by zzzyyyyhhhhh @ 2024-03-30 19:34:08


|