1271D

贪心+DP。 对于一个点，后选显然比先选好，也就是说每个点都对应了唯一一个来源。 于是我们可以把每个点所能回溯到的点的收益值从大到小排序，贪心地选前缀。 定义 $f_{i,j}$ 表示考虑了前 $i$ 个点，剩下 $j$ 个人，最大收益。 转移方程和 $01$ 背包的一样。 $$f_{i,j}=f_ ......