BZOJ1488: [HNOI2009]图的同构
生活随笔
收集整理的這篇文章主要介紹了
BZOJ1488: [HNOI2009]图的同构
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
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
輸入11
輸入2
2
輸入3
3
Sample Output
輸出11
輸出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)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: java基础57 css样式、选择器和c
- 下一篇: cesium label 显示隐藏到地底