2022年1月2日
LOJ #2462. 「2018 集训队互测 Day 1」完美的集合
摘要： 题目链接 LOJ #2462. 「2018 集训队互测 Day 1」完美的集合 题目大意 有一棵 \(N\) 个点的带权树，树上每个节点有重量 \(w_i\) 和价值 \(v_i\) ，在满足节点重量之和 \(\leq M\) 的集合中，称那些价值之和最大的集合为完美集合。 现在要从所有完美集合中选 阅读全文
posted @ 2022-01-02 21:25 Neal_lee 阅读(162) 评论(0) 推荐(1) 编辑