虽然你谷 AC 但是在黑暗爆炸 WA 了,求查错/kk
by Untitled0 @ 2024-01-10 22:12:45
之所以选重心作为分治中心是为了保证复杂度,随便选一个点作为分治中心也是有正确性的
查查你有没有别的什么地方写挂了
~~我写完一项作业来水谷几分钟劳逸结合所以请不要找我调题~~
by Iniaugoty @ 2024-01-10 22:20:01
已解决,`dfs1(v, u, w, 1)` 应为 `dfs1(v, r, w, 1)`,`dfs2` 同理。此贴结
by Untitled0 @ 2024-01-10 22:46:49