樹型DP，樹上的揹包

遇到一個題目： 金礦問題 ★問題描述 有一個國家,全部的國民都很是老實憨厚,某天他們在本身的國家發現了 M 座金 礦,國王知道這個消息後很是高興,他但願可以把這些金子都挖出來造福國民。後他找 到了這個領域的專家小八,對每一座金礦進行勘測,勘測發現挖掘每一個金礦所需的人數 是固定的(一個也不須要多,一個也不能少),並且這些金礦也有主礦和副礦的區別, 主礦能夠直接進行挖掘,可是副礦必須在挖掘完其對應的

>>阅读原文<<