这道题目k>2有什么优秀的复杂度解法?

P3629 [APIO2010] 巡逻

@[Hanghang](/user/178992) LCA套线段树赋值-1,找直径应该可以做到O(klogn)
by WZKQWQ @ 2021-12-26 12:31:23


能具体讲一讲吗?不是很懂
by Hanghang @ 2021-12-26 13:33:43


@[WZKQWQ](/user/239433)
by Hanghang @ 2022-01-13 19:33:36


|