【bzoj4894】天賦 矩陣樹定理

Descriptionios 小明有許多潛在的天賦，他但願學習這些天賦來變得更強。正如許多遊戲中同樣，小明也有n種潛在的天賦，但有 一些天賦必須是要有前置天賦纔可以學習獲得的。也就是說，有一些天賦必須是要在學習了另外一個天賦的條件下才 能學習的。好比，要想學會」開炮」，必須先學會」開槍」。一項天賦可能有多個前置天賦，但只需習得其中一個就可 以學習這一項天賦。上帝不想爲難小明，因而小明天生就已經習得

>>阅读原文<<