Hdu1011 Starship Troopers -- 樹形揹包

/* 題意：星河戰隊要去完成任務：用有限的戰士去俘獲儘量多的首腦。 條件和注意：1：一顆樹（沒有重邊，沒有環，沒有孤立點），表示敵軍的基地地圖 2：一個戰士能夠打敗20個敵人，保證戰士不重複戰鬥，不走迴路。 3：要想抓到首腦，必需要有戰士進入房間。 分析：樹上跑揹包。 */ #include<iostream> #include<cstring> #include<algorithm> #

>>阅读原文<<