题解:
首先当没有特殊边的时候就是所有点的入度之积
当有特殊边的时候,考虑一下容斥
那么就是减去构成环的情况
然后我就智障了。。没有想出来
设f[i]表示当前进行到i点的方案数
f[1]=所有点入度的乘积
转移我们可以通过每次/它的入度来转移
为什么这样不会重复的呢。。
因为一棵树怎么可能有两条路径到一个点啊。。。
本文共 211 字,大约阅读时间需要 1 分钟。
题解:
首先当没有特殊边的时候就是所有点的入度之积
当有特殊边的时候,考虑一下容斥
那么就是减去构成环的情况
然后我就智障了。。没有想出来
设f[i]表示当前进行到i点的方案数
f[1]=所有点入度的乘积
转移我们可以通过每次/它的入度来转移
为什么这样不会重复的呢。。
因为一棵树怎么可能有两条路径到一个点啊。。。
转载于:https://www.cnblogs.com/yinwuxiao/p/8733099.html