人品問題（樹形DP）

題目描述 網上出現了一種高科技產品——人品測試器。只要你把你的真實姓名輸入進去，系統將自動輸出你的人品指數。把兒不相信本身的人品爲0。通過了許多研究後，把兒得出了一個更爲科學的人品計算方法。這種方法的理論依據是一個很是重要的結論：人品具備遺傳性。所以，一我的的人品徹底由他的祖先決定。把兒提出的人品計算方法至關簡單，只須要將測試對象的k個祖先的人品指數（可能爲負數）加起來便可。選擇哪K個祖先能夠由測

>>阅读原文<<