> 想了一种方法，但自己都觉着ft
> 
> 对于给定的n，
> 首先设 k=n-1
> p(x)为x个点的连通图的数量。
> 将k分解为a1+a2+a3的形式，（经典问题吧？）
> p(N)=C*p(a1+1)*p(a2+1)*p(a3+1)```````
> 
> C=a1,a2,a3这几种分法的全部可能组合
> 应该是 C(k|a1) 组合式 k里面取a1个   * C(k-a1|a2) *C() 
> 就是这个意思~~~，大家明白吗？
> 
> p(a1+1)
> 因为把n-1个数分成了 x份，每份由 a1,a2,a3不同的点。
> 在a1这几个点，认为是已经连通的了。
> a1+1就是要把他和外面单独拿出来的点组合
> 
> 不过这种方法太bt。
> 懒得写了：（

• Re:好麻烦阿~~~~,我写了个想法，大家看看 (63) 11119999 2013-06-26 08:22:13