会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
happybob
博客园
首页
新随笔
联系
订阅
管理
2024年3月14日
题解:P10238 [yLCPC2024] F. PANDORA PARADOXXX
摘要: 离线倒着做,变成连边,以及询问所有连通块直径最大值。 然后是一个经典结论,就是当边权非负时,两个连通块合并,新的直径端点必然是之前两个连通块的四个端点的其中两个,于是你可以使用并查集维护连通块,以及每个连通块的直径端点。合并的时候大力分讨几种即可。 证明: 考虑新的直径,要么在原来的两个连通块内部,
阅读全文
posted @ 2024-03-14 19:29 HappyBobb
阅读(0)
评论(0)
推荐(0)
编辑
公告