CodeForces 1111E Tree（LCA + DP +树状数组）

    大致题意：给你一棵包含n个节点的无根树，然后q个询问，每个询问给出一系列点和m、r。表示问你，把根设置为r的情况下，把给定点分为至多m部分，要求每一部分至少一个给定点，且一个部分中不能出现两个给定点一个点是另一个点的祖先，问划分的方案数。 还是一样，我们先简化问题，如果这时一个有根树，然后每次是固定根去询问。那么，令dp[i][j]表示只考虑给定点的前i个点，分为j个部分的合法方案数。我们

>>阅读原文<<