本人妹子 刚学点分治 #7#9TLE

P3806 【模板】点分治 1

第 86 行等数据可能越界访问的问题已经修正,但还是和 TLE 没啥关系QAQ
by Le_temps_des_fleurs @ 2023-10-31 20:43:18


@[Le_temps_des_fleurs](/user/108185) dfs2 中忘判边是否被标记了 ```cpp void dfs2(int x, int fa) { vis2[x] = ti; q[++cnt2] = x; for(int i = head[x]; i != -1; i = e[i].nxt) { if(e[i].mk || e[i].t == fa) continue ; depth[e[i].t] = depth[x] + e[i].w; dfs2(e[i].t, x); } } ```
by DitaMirika @ 2023-10-31 20:43:26


@[DitaMirika](/user/236862) qwq真的诶!感谢……!/qq/qq/qq
by Le_temps_des_fleurs @ 2023-10-31 20:44:48


居然是橙名蓝勾,好看欸
by ACRUSHj @ 2023-10-31 20:46:35


@[ACRUSHj](/user/925506) www感谢……!!>_<
by Le_temps_des_fleurs @ 2023-10-31 20:48:20


|