Acwing 307. 連通圖

題意：

求 N 個節(jié)點的無向連通圖有多少個，節(jié)點有標(biāo)號，編號為 1～N。

例如下列圖示，三個節(jié)點的無向連通圖共 4 個。

題解:

用py寫

代碼：

def c(n, m):n = int(n)m = int(m)ret = 1for i in range(n - m + 1, n + 1):ret = ret * ifor i in range(1, m + 1):ret = ret // ireturn retf = [0 for i in range(100)] x = 1f[1] = 1 for i in range(2, 60):f[i] = 2 ** (i * (i - 1) // 2)for j in range(1, i):f[i] = f[i] - f[j] * c(i - 1, j - 1) * 2 ** ((i - j) * (i - j - 1) // 2)while 1:n = int(input())if n == 0:breakprint(f[n])

總結(jié)

以上是生活随笔為你收集整理的Acwing 307. 连通图的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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