罕见的树形背包啊 好东西要做做 (不过总感觉不会考) 先放题目 Description Input 上面由字改成有 强迫症=-= Output Sample Input 7 939 613 222 67 4-19 528 6-17 12 13 24 15 46 27 3 Sample Output 52 Data Constraint