#191 sea（動態規劃）

　　假設已經求出了i個點j個橋的連通圖數量f[i][j]，容易由此推出最終答案，套路地枚舉1號點所在連通塊大小便可。html 　　假設已經求出了i個點的邊雙連通圖數量h[i]，考慮由此推出f[i][j]。能夠枚舉其中一座橋將圖劃分紅兩個部分，固定1號點在其中一端，將橋兩端的部分方案數相乘便可。這樣每種方案被考慮的次數就是其中橋的個數，最後再除一下橋個數便可。ios 　　考慮求h[i]。事實上直接將

>>阅读原文<<