Hdu1011 Starship Troopers -- 树形背包

/* 题意：星河战队要去完成任务：用有限的战士去俘获尽量多的首脑。 条件和注意：1：一颗树（没有重边，没有环，没有孤立点），表示敌军的基地地图 2：一个战士能够打败20个敌人，保证战士不重复战斗，不走回路。 3：要想抓到首脑，必需要有战士进入房间。 分析：树上跑背包。 */ #include<iostream> #include<cstring> #include<algorithm> #

>>阅读原文<<