DaMing

分类

题解(25)

/ 注册

全部文章（共1篇）

B-经商(并查集+01背包)

题目描述任务一：有n个人，每个人只能选一次，会消耗a[i]精力得到b[i]收益，现有的精力值为C,求可以到达的最大收益思路这么看就是一个简单的01背包问题（用一维的话注意从大到小枚举c（精力））任务二这n个人之间存在友谊关系，我们只能选择跟1有关系的人，思路用简单的并查集维护，在01任务1求解的时候...

并查集 dp

2020-06-04

0 778