点分治的重心选择会影响正确性吗?

P4149 [IOI2011] Race

虽然你谷 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


|