题意

给出一棵大小为 $n$ 的树，和两个值 $p,q$ ，求有多少个四元组 $(a,b,c,d)$ 满足路径 $a\rightarrow b$ 的长度是 $p$ ，路径 $c\rightarrow d$ 的长度是 $q$ ，且两路径不交。

$n,p,q\leq3000$ 。

口胡

考虑容斥转化问题为求交的。交有两种情况，两条路径的 LCA 都是同一个点；一条路径穿过另一条路径的 LCA。

设几个 DP： $f_{u,i}$ 表示以 $u$ 为端点往下走 $i$ 步的方案数， $g_{u,i}$ 表示以 $u$ 为端点不走到子树内走 $i$ 步的方案数。更新 $g$ 就从上往下总，减去其子树内的情况。