想了一种方法，但自己都觉着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:好麻烦阿~~~~,我写了个想法，大家看看 (361) hust_acm 2004-10-12 23:27:24
  • Re:好麻烦阿~~~~,我写了个想法，大家看看 (63) 11119999 2013-06-26 08:22:13