题解：
首先当没有特殊边的时候就是所有点的入度之积
当有特殊边的时候，考虑一下容斥
那么就是减去构成环的情况
然后我就智障了。。没有想出来
设f[i]表示当前进行到i点的方案数
f[1]=所有点入度的乘积
转移我们可以通过每次/它的入度来转移
为什么这样不会重复的呢。。
因为一棵树怎么可能有两条路径到一个点啊。。。
