会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lu_xZ
博客园
首页
新随笔
联系
订阅
管理
2023年11月8日
从[SDOI2011]消防 到[NOIP2007]树网的核
摘要: 有关消防一题中最优解一定在直径上的证明 P2491 [SDOI2011] 消防 P1099 [NOIP2007 提高组] 树网的核 题目描述 在一颗 \(n\) 个节点的无根树中,找到一条不超过 \(s\) 的路径,使得图中所有点到此路径距离的最大值最小,图中边权非负 分析 若想将此题转化到树网的核
阅读全文
posted @ 2023-11-08 00:43 Lu_xZ
阅读(77)
评论(0)
推荐(1)
编辑
公告