霁月难逢 彩云易散

第一次用java，真心不错，感谢林威同学给我装的java虚拟机和Eclipse import java.math.BigInteger; import java.util.Scanner; public class Main { static int MAXN = 2010; public static void main(String[] args){ i

给n个带有标号的点，求其连通图的种数，设f(i)为答案，g(i)为不连通的图种数，h(i)表示图的总数 有f(i)+g(i) = h(i) = 2^(n*(n-1)/2) 考虑标号为1的节点所在的连通分量，则可以按照其所在连通分量的点的个数进行分类有 g(i) = Σ(C(i-1, k-1)*f(k)*h(i-k))( 1 f(i) = h(i)-g(i) import java.m