[JSOI2019]神经网络（指数生成函数）
题意
做法
dp出\(f_{i,j}\)为第\(i\)棵树划分成\(j\)条路径的方案数（起点跟终点不同）
这样一种方案就是将每棵树划分成路径，然后全排列，满足相邻两个不属于同一棵树，第一个点是确定的，最后一个点不是第一棵树的
对于除第一棵树以外的树\(i\)，搞一个指数生成函数：
\[\sum\limits_j f_{i,j}*j!\sum\limits_k {j-1\choose k-1}(-1)^{j-k}\frac{x^k}{k!}
\]
因为相邻两个得不同，容斥一下，枚举有\(k\)段
对于第一棵树，由于第一个点确定：
\[\sum\limits_j f_{1,j}*(j-1)!\sum\limits_{k} {j-1\choose k-1}\frac{x^{k-1}}{(k-1)!}-\sum\limits_{j} f_{1,j}*(j-1)!\sum\limits_{k}{j-1\choose k-1}\frac{x^{k-2}}{(k-2)!}
\]
