peiwenjun's blog 没有知识的荒原

2022年8月10日

CF1119F Niyaz and Small Degrees 题解

摘要: 题目描述 给定一棵 \(n\) 个点的树,边有边权。 \(\forall0\le k\le n-1\) ,求删掉的边的权值和最小值,使得每个点的度数 \(\le k\) 。 数据范围 \(2\le n\le 2.5\cdot 10^5\) 。 \(1\le u\neq v\le n,1\le w\l 阅读全文

posted @ 2022-08-10 20:36 peiwenjun 阅读(7) 评论(0) 推荐(0)

导航