bzoj1002[FJOI2007]輪狀病毒（生成樹計數）

Description 　　輪狀病毒有很多變種，所有輪狀病毒的變種都是從一個輪狀基產生的。一個N輪狀基由圓環上N個不同的基原子 和圓心處一個核原子構成的，2個原子之間的邊表示這2個原子之間的信息通道。如下圖所示 　　N輪狀病毒的產生規律是在一個N輪狀基中刪去若干條邊，使得各原子之間有唯一的信息通道，例如共有16個不 同的3輪狀病毒，如下圖所示 　　現給定n(N<=100)，編程計算有多少個不同的n

>>阅读原文<<