牛客國慶集訓派對Day3 B Tree（樹形dp + 組合計數）

      題意有點繞，其實就是讓你求一個點能被多少個點集包含，同時這些點集內的點要相互連通。 首先，簡單來說，如果只是計算一個有根樹中任意一個點被多少個只包含它以及它的子樹的點的點集包含，那麼直接普通的樹上統計的trick就可以搞定。但是現在問題是，點集的點可以是其子樹之外的點。我們注意到，對於根來說，它的答案都滿足點集裏面的點都在它的子樹裏面，所以說如果能夠把每一個點都當作根來計算一次，那麼就

>>阅读原文<<