#191 sea（动态规划）

　　假设已经求出了i个点j个桥的连通图数量f[i][j]，容易由此推出最终答案，套路地枚举1号点所在连通块大小便可。html 　　假设已经求出了i个点的边双连通图数量h[i]，考虑由此推出f[i][j]。能够枚举其中一座桥将图划分红两个部分，固定1号点在其中一端，将桥两端的部分方案数相乘便可。这样每种方案被考虑的次数就是其中桥的个数，最后再除一下桥个数便可。ios 　　考虑求h[i]。事实上直接将

>>阅读原文<<