NOIP 模拟赛：2024-10-9
T3 没发现 \(u,v\) 的答案是可以独立计算然后相乘的 …… 然后写了个究极恶心的四维 DP，调到结束发现假了 ……
当你发现自己的思路已经恶心到一个地步，请回头观察性质，谢谢。
T3：
思路为 \(u,v\) 两点的方案数分别计算相乘。
对于 \(u\) 的答案，枚举有 \(i\) 个点选在了 \(u\)，然后就是求在 \(u\) 的非 \(v\) 子树内，选 \(k-i\) 个点，任意两个点不在同一个子树内的方案数。
不显然可以 \(O(nL)\) 预处理。直接做复杂度 \(O(nL^2+qL)\) 或者 \(O(nL+qL^2)\)。