摘要：
题意描述很纠结，前后WA了数十次……AC后的理解：给一棵树，每个结点有2个值，bug和brain，要获取brain必先消灭bug，现从结点1出发，给你m个starship troopers，每个starship troopers能对付20个bug，问最多能得到多少brain。在攻克的过程中，对于途中经过的结点，如果该点bug不为0，则要留下一个starship troopers在此结点，否则不需留。对于叶子结点，即使bug为0，也要派starship troopers去收获brain。data：5 00 1 0 1 0 5 0 1 0 2 1 2 1 3 2 4 2 55 20 1 0 1 0 阅读全文