会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elpsywk's Blog
The truth is what it is,not what you see.
博客园
首页
新随笔
联系
订阅
管理
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
阅读(439)
评论(0)
推荐(0)
编辑
公告