会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2020年8月4日
2020-08-04集训题目题解
摘要: Niyaz and Small Degrees 题目传送门 题目大意 给出一个 \(n\) 个点的树,边有边权,对于 \(x\in[0,n-1]\) ,问删掉某些边使得每个点的度数不大于 \(x\) 并使得删掉的边边权之和最小。 \(n\le 2.5\times 10^5\) 思路 应该算是今天题目
阅读全文
posted @ 2020-08-04 23:04 Dark_Romance
阅读(172)
评论(0)
推荐(0)
编辑
公告