随笔分类 -  高精

摘要:题目链接:POJ1737 Connected Graph 题目大意: 求有 \(n\) 个不同节点的无向连通图的个数 \(n\leq 50\) 思路: 设 \(F[i]\) 为大小为 \(i\) 时的答案,考虑将 \(i\) 号点向外连的边删去,此时图分成两个连通块,对于节点 \(1\) ,设其所在 阅读全文
posted @ 2020-11-30 19:22 Neal_lee 阅读(125) 评论(0) 推荐(0) 编辑