前言
和bzoj1211差不多的。。
续命<<=1
题解
首先,我们先对确定的数求他们的Prufer序列
然后当然,由于有的位空缺,所以还要乘上写个序列放在哪里的方案数
也就是在n-2个位置上选择sum个数有多少种方案
然后,对于剩下的格子,可以任意排列剩下的格子,也就是不确定的方案数。。
然后最后套个高精度就可以了
和bzoj1211差不多的。。
续命<<=1
首先,我们先对确定的数求他们的Prufer序列
然后当然,由于有的位空缺,所以还要乘上写个序列放在哪里的方案数
也就是在n-2个位置上选择sum个数有多少种方案
然后,对于剩下的格子,可以任意排列剩下的格子,也就是不确定的方案数。。
然后最后套个高精度就可以了