https://jzoj.net/senior/#main/show/3425
想法:
看起来类似网络流(lyl比赛时真的花了2个小时时间打,最后发现不可行23333)
树形背包:
设f[i][j]表示在以i为根的子树中,用了j个能量最多能满足多少个封印石
贪心:
每次找需求最少的,从根到这个点判断是否可行,可以就用
JZOJ3425. 【NOIP2013模拟】能量获取(2017.8B组)
最新推荐文章于 2019-08-20 10:29:44 发布
https://jzoj.net/senior/#main/show/3425
想法:
看起来类似网络流(lyl比赛时真的花了2个小时时间打,最后发现不可行23333)
树形背包:
设f[i][j]表示在以i为根的子树中,用了j个能量最多能满足多少个封印石
贪心:
每次找需求最少的,从根到这个点判断是否可行,可以就用