jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻
题目大意:
思路:
因为选y一定要先选x,所以这是一题0.1分数规划的树形依赖背包。(比较懒)
先用dfs把树转化成序列,如果cnt>W[I]那么就是可以装下的那么当先点的背包就是从他的子节点加上自己价值的背包或者兄弟节点的背包加上自己。如果cnt>W[I]就直接把他和他的兄弟背包合并。最后求出答案就好了。
程序:
#include<cstdio>
#...
原创
2018-04-17 20:43:37 ·
223 阅读 ·
0 评论