城市规划

1、题目 点此看题html 2、解法 求无向联通图的个数是在是太难作了，咱们考虑从无向图个数方面入手。ios 设 g ( i ) g(i) g(i)表示无向图点数为 i i i的总数，考虑每一条边的选与不选，方案数是 2 C ( n , 2 ) 2^{C(n,2)} 2C(n,2)，设 f ( i ) f(i) f(i)为无向连通图的点数为 i i i的方案数，那么咱们能够用 f f f来算 g

>>阅读原文<<