设\(f(S)\)表示钦定第一颗树叶子集合为\(S\)的方案数，则有\(f(S)=\prod\limits_{i=2}^{n}(i-1-\sum\limits_{j=1}^{i-1}[j\inS])\)。同理，设\(g(T)\)表示钦定第二颗树中叶子集合为\(T\)的方案数。枚举第一颗树的叶子集合恰好为\(S\)，第二颗树的叶子集合恰好为\(