题目意思就不赘述了。这是一个计数问题，一开始考虑如何去重却没有想到可行的办法。原因是只考虑计数连通的方案数是困难的。设n阶图连通的方案数为f(n)，不连通的方案数为g(n) = 2^(2, n) - f(n)。不连通的图存在多于1个的连通分量，而每个连通分量是连通的，这是本题的切入点。考虑点1所在的...
分类：
其他好文 时间：
2015-09-21 23:55:16
阅读次数：
252
题目大意：求n个点能组成多少种无向连通图
多年的老心病终于干掉了- -
令f[i]表示i个点能组成多少种无向图
首先易知我们能生成2^(i*(i-1)/2)种图 但是一些是不合法的 我们要将不合法的干掉
枚举1号节点与多少个点连通
设1号节点所在联通块大小为j(1
那么与1相连的其它点有C(i-1,j-1)中选法，1号节点所在联通块有f[j]种连法，不与1号节点相连的点有2^((i-j...
分类：
其他好文 时间：
2015-02-05 11:16:19
阅读次数：
101
题目连接:http://poj.org/problem?id=1737题目大意:给1 2 #include 3 using namespace std; 4 char listt[55][550]={{"1"},{"1"},{"4"},{"38"},{"728"},{"26704"},{"1866....
分类：
其他好文 时间：
2014-09-24 20:30:07
阅读次数：
376
