BZOJ1488: [HNOI2009]圖的同構(gòu)

Description

求兩兩互不同構(gòu)的含n個(gè)點(diǎn)的簡(jiǎn)單圖有多少種。

簡(jiǎn)單圖是關(guān)聯(lián)一對(duì)頂點(diǎn)的無(wú)向邊不多于一條的不含自環(huán)的圖。

a圖與b圖被認(rèn)為是同構(gòu)的是指a圖的頂點(diǎn)經(jīng)過一定的重新標(biāo)號(hào)以后，a圖的頂點(diǎn)集和邊集能完全與b圖一一對(duì)應(yīng)。

Input

輸入一行一個(gè)整數(shù)N，表示圖的頂點(diǎn)數(shù)，0<=N<=60

Output

輸出一行一個(gè)整數(shù)表示含N個(gè)點(diǎn)的圖在同構(gòu)意義下互不同構(gòu)的圖的數(shù)目，答案對(duì)997取模。

Sample Input

輸入1
1

輸入2
2

輸入3
3

Sample Output

輸出1
1

輸出2
2

輸出3
4 題解Here! 經(jīng)典Polya計(jì)數(shù)。 懶癌纏身，請(qǐng)戳這里。

轉(zhuǎn)載于:https://www.cnblogs.com/Yangrui-Blog/p/9386392.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。