会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Sinktank
只是觉得女孩子们之间真是好啊
博客园
首页
新随笔
联系
订阅
管理
2025年11月14日
[笔记]树形 DP 刷题记录
摘要: 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 ぬくぬくにぎりめし.