[HNOI2015]落忆枫音

题解：

首先当没有特殊边的时候就是所有点的入度之积

当有特殊边的时候，考虑一下容斥

那么就是减去构成环的情况

然后我就智障了。。没有想出来

设f[i]表示当前进行到i点的方案数

f[1]=所有点入度的乘积

转移我们可以通过每次/它的入度来转移

为什么这样不会重复的呢。。

因为一棵树怎么可能有两条路径到一个点啊。。。

转载于:https://www.cnblogs.com/yinwuxiao/p/8733099.html