CodeForces 1111E Tree（LCA + DP +樹狀數組）

    大致題意：給你一棵包含n個節點的無根樹，然後q個詢問，每個詢問給出一系列點和m、r。表示問你，把根設置爲r的情況下，把給定點分爲至多m部分，要求每一部分至少一個給定點，且一個部分中不能出現兩個給定點一個點是另一個點的祖先，問劃分的方案數。 還是一樣，我們先簡化問題，如果這時一個有根樹，然後每次是固定根去詢問。那麼，令dp[i][j]表示只考慮給定點的前i個點，分爲j個部分的合法方案數。我們

>>阅读原文<<