BZOJ1488: [HNOI2009]圖的同構

Description

求兩兩互不同構的含n個點的簡單圖有多少種。

簡單圖是關聯一對頂點的無向邊不多于一條的不含自環的圖。

a圖與b圖被認為是同構的是指a圖的頂點經過一定的重新標號以后，a圖的頂點集和邊集能完全與b圖一一對應。

Input

輸入一行一個整數N，表示圖的頂點數，0<=N<=60

Output

輸出一行一個整數表示含N個點的圖在同構意義下互不同構的圖的數目，答案對997取模。

Sample Input

輸入1
1

輸入2
2

輸入3
3

Sample Output

輸出1
1

輸出2
2

輸出3
4 題解Here! 經典Polya計數。 懶癌纏身，請戳這里。

轉載于:https://www.cnblogs.com/Yangrui-Blog/p/9386392.html

總結

以上是生活随笔為你收集整理的BZOJ1488: [HNOI2009]图的同构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。