[HNOI2015]落忆枫音

题解:

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

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

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

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

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

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

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

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

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

posted @ 2018-04-07 13:43  尹吴潇  阅读(108)  评论(0编辑  收藏  举报