首页 > TAG信息列表 > BSOJ4783
BSOJ4783口胡
题目相当于让每个连通块选取一个集合（可空），于是先考虑令集合不为空，将点划分进集合后内部的边可连可不连。 设 \(g_{n,m}\) 为将 \(n\) 个点划分进 \(m\) 个集合后，每个集合之间互相不连边的方案数。 设 \(f_i\) 表示 \(i\) 个点的无向图的数量，那么有： \[g_{n,m}=\sum_{i=0}^{n-1}g_{n-BSOJ4783口胡
题目相当于让每个连通块选取一个集合（可空），于是先考虑令集合不为空，将点划分进集合后内部的边可连可不连。 设 \(g_{n,m}\) 为将 \(n\) 个点划分进 \(m\) 个集合后，每个集合之间互相不连边的方案数。 设 \(f_i\) 表示 \(i\) 个点的无向图的数量，那么有： \[g_{n,m}=\sum_{i=0}^{n-1}g_{n-