Acwing 307. 连通图

题意：

求 N 个节点的无向连通图有多少个，节点有标号，编号为 1∼N。

例如下列图示，三个节点的无向连通图共 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])