人品问题（树形DP）

题目描述 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。把儿不相信本身的人品为0。通过了许多研究后，把儿得出了一个更为科学的人品计算方法。这种方法的理论依据是一个很是重要的结论：人品具备遗传性。所以，一我的的人品彻底由他的祖先决定。把儿提出的人品计算方法至关简单，只须要将测试对象的k个祖先的人品指数（可能为负数）加起来便可。选择哪K个祖先能够由测

>>阅读原文<<