洛谷 P2144 BZOJ 1003 [FJOI2007]輪狀病毒

題目描述 輪狀病毒有很多變種。許多輪狀病毒都是由一個輪狀基產生。一個n輪狀基由圓環上n個不同的基原子和圓心的一個核原子構成。2個原子之間的邊表示這2個原子之間的信息通道，如圖1。 n輪狀病毒的產生規律是在n輪狀基中刪除若干邊，使各原子之間有唯一一條信息通道。例如，共有16個不同的3輪狀病毒，入圖2所示。 給定n(N<=100)，編程計算有多少個不同的n輪狀病毒。 輸入輸出格式 輸入格式：   第一

>>阅读原文<<