第一题开始9%，加一个剪枝就好了，只要当前节点的破坏次数已经多于最短破坏的次数，就把这一枝剪了，就100%了