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 Summary 　　这道题的模型是有依赖树形背包问题 　　我们把树的