> DP啊，f[n][k]表示第n个节点发送给k个用户所获得的盈利。。
> 
> 最后最大的k使f[1][k]>=0就是答案了。。。
> 

这种做法的理论复杂度很高，但这道题目能过。