会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Clooteの废物站
首页
管理
2023年9月13日
【题解】[POI2015] MOD
摘要: 传送门 挺恶心的感觉这题代码,就来写写题解。 题目分析 假设我们现在要删掉 \((x,y)\) 这条边,思考这样能贡献的最大或最小直径。 不难发现,此时一棵树分裂成了两棵树 \(a,b\),我们令它们的直径分别为 \(la,lb\)。将两棵树内直径的任意端点连起来,发现 \(maxi=la+lb+1
阅读全文
posted @ 2023-09-13 11:50 Cloote
阅读(7)
评论(0)
推荐(0)
编辑
公告