JZOJ3425. 【NOIP2013模拟】能量获取(2017.8B组)

来源:互联网 发布:十秒竞拍源码 编辑:程序博客网 时间:2024/05/17 20:31

https://jzoj.net/senior/#main/show/3425
想法:
看起来类似网络流(lyl比赛时真的花了2个小时时间打,最后发现不可行23333)
树形背包:
设f[i][j]表示在以i为根的子树中,用了j个能量最多能满足多少个封印石
贪心:
每次找需求最少的,从根到这个点判断是否可行,可以就用

阅读全文
1 0
原创粉丝点击