2019年2月13日
#191 sea（动态规划）
摘要： 假设已经求出了i个点j个桥的连通图数量f[i][j]，容易由此推出最终答案，套路地枚举1号点所在连通块大小即可。 假设已经求出了i个点的边双连通图数量h[i]，考虑由此推出f[i][j]。可以枚举其中一座桥将图划分成两个部分，固定1号点在其中一端，将桥两端的部分方案数相乘即可。这样每种方案被考虑的次 阅读全文
posted @ 2019-02-13 21:13 Gloid 阅读(177) 评论(0) 推荐(0) 编辑