傲娇电话

文章
11
资源
0
加入时间
3年1月10天

hdu 1011 Starship Troopers

/*    树形dp    题意:    给出一颗树,每个节点都有敌人,消灭敌人后会给报酬,自己的士兵一个能消灭20个,从节点1开始,如果根节点消灭,子节点就不消灭    给出一个n表示有n个节点,m表示自己士兵的数量,接下来n行,表示n个节点敌人的数量和报酬,接下来n-1行是树的情况*/#include#includeconst int maxn = 105;