摘要: P11294 [NOISG 2022 Qualification] Tree Cutting Tag:树的直径,杂项。 删除一条边,会产生两棵树,此时最优就是将两树的直径端点连起来,答案为两树直径之和再\({}+1\)。 因此考虑枚举删除的边 \((u,v)\),不妨令 \(u\) 为父节点。我们需 阅读全文
posted @ 2025-11-14 15:52 Sinktank 阅读(5) 评论(0) 推荐(0)
★CLICK FOR MORE INFO★ TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2025 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.