摘要:
P11294 [NOISG 2022 Qualification] Tree Cutting Tag:树的直径,杂项。 删除一条边,会产生两棵树,此时最优就是将两树的直径端点连起来,答案为两树直径之和再\({}+1\)。 因此考虑枚举删除的边 \((u,v)\),不妨令 \(u\) 为父节点。我们需 阅读全文
posted @ 2025-11-14 15:52
Sinktank
阅读(137)
评论(0)
推荐(1)
浙公网安备 33010602011771号