随笔分类 -  3.10 分数规划

摘要:题目大意 一个 \(n(1\leq n\leq 2500)\) 个节点的森林,每个点 \(i\) 有权值 \(s_{i},p_{i}(0<s_{i},p_{i}\leq 10^4)\) 以及父亲 \(r_{i}\) 。每个节点可以被选择的前提是其父亲已经被选择,从中选出 \(k(1\leq k\le 阅读全文
posted @ 2022-03-04 19:43 Prgl 阅读(38) 评论(0) 推荐(0) 编辑