2017年11月22日
[poj1737]Connected Graph(连通图计数)
摘要： 题意：输出题中带有$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 阅读(454) 评论(0) 推荐(0)