摘要: 题意:输出题中带有$n$个标号的图中连通图的个数。 解题关键: 令$f(n)$为连通图的个数,$g(n)$为非联通图的个数,$h(n)$为总的个数。 则$f(n) + g(n) = h(n)$ 考虑标号1所在的联通分量中连通图的个数。 转移方程:$g(n) = \sum\limits_{k = 1} 阅读全文
posted @ 2017-11-22 14:51 Elpsywk 阅读(439) 评论(0) 推荐(0) 编辑