首先，可以证明，所有 $\operatorname{lca}(p_i, p_{i+1})$ 都具有祖先后代关系。否则，显然可以找到一个分界点不满足条件。

那么直接设 $f_{u, i}$ 表示 $u$ 子树内选择 $i$ 个点的方案数。转移的时候需要将其他子树的点与之合并，需要算一个限制某些点不能相邻的排列数。可以容斥。

时间复杂度 $O(n^4)$。