【bzoj4894】天赋 矩阵树定理

Descriptionios 小明有许多潜在的天赋，他但愿学习这些天赋来变得更强。正如许多游戏中同样，小明也有n种潜在的天赋，但有 一些天赋必须是要有前置天赋才可以学习获得的。也就是说，有一些天赋必须是要在学习了另外一个天赋的条件下才 能学习的。好比，要想学会”开炮”，必须先学会”开枪”。一项天赋可能有多个前置天赋，但只需习得其中一个就可 以学习这一项天赋。上帝不想为难小明，因而小明天生就已经习得

>>阅读原文<<