会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EricQian's Blog
Hoping for the best but expecting the worst.
博客园
首页
新随笔
订阅
管理
2022年11月22日
4383 [八省联考 2018] 林克卡特树(WQS 二分+DP)
摘要: P4383 [八省联考 2018] 林克卡特树 给定一颗 $n$ 个点的树,每条边有边权 $v(|v|\le 10^6)$,要求删去其中任意 $k$ 条边,使得剩余联通块的直径之和最大。求出这个最大值。 $0\le k<n\le 3\times 10^5,10s,1GB$。 问题是怎么求直径?!直径
阅读全文
posted @ 2022-11-22 09:54 EricQian06
阅读(33)
评论(0)
推荐(1)
编辑
公告