城市規劃

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

>>阅读原文<<