题目:poj1737 Connected Graph
问题:含有n个不同的点的连通图有多少种,即同构的图算是多个
ll f[maxn]; //含n个点的连通图个数
ll g[maxn]; //含n个点的不连通图个数
ll h[maxn]; //含n个点的图的个数 h[n] = 2^(n*(n-1)/2)
ll c[maxn][maxn]; //组合数
/*
f[n] = h[n]-g[n]
要想求f[n],必须先求g[n]
求g[n]
g[n] = sum(k:1~n-1)(c[n-1][k-1]*f[k]*h[n-k])
初始值:f[1] = g[1] = 1;
c[m][n] = m!/(n!*(m-n)!)
*/
ll qpow(ll x,ll n)
{
ll res = 1;
while(n)
{
if(n&1)
res = res*x%mod;
x = x*x%mod;
n >>= 1;
}
return res;
}
void init()
{
for(ll