Live2D
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 阅读(170) 评论(0) 推荐(0) 编辑