树型DP，树上的背包

遇到一个题目： 金矿问题 ★问题描述 有一个国家,全部的国民都很是老实憨厚,某天他们在本身的国家发现了 M 座金 矿,国王知道这个消息后很是高兴,他但愿可以把这些金子都挖出来造福国民。后他找 到了这个领域的专家小八,对每一座金矿进行勘测,勘测发现挖掘每一个金矿所需的人数 是固定的(一个也不须要多,一个也不能少),并且这些金矿也有主矿和副矿的区别, 主矿能够直接进行挖掘,可是副矿必须在挖掘完其对应的

>>阅读原文<<