POJ 1737 Connected Graph（JAVA+递推）

题目链接

以前想了好久的一个问题，没想到热身赛又出了，果断悲剧啊。。。看了一下题解，应该反着推啊。。。不联通的图可以分为两个部分k个结点联通，剩下n-k结点随便排列就好，这个图一定是不连通的。然后沿着这个思路做就可以写出递推式，这个题目需要高精度，java也太不熟了，语法都不不会。。

import java.io.*;
import java.math.*;
import java.util.*;
import java.text.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner cin = new Scanner(System.in);
        BigInteger[] p;
        BigInteger sec;
        p = new BigInteger[101];
        int i,j;
        long c[][] = new long [51][51];
        sec = BigInteger.valueOf(2);
        for(i = 0;i <= 50;i ++)
        {
            c[i][0] = 1;
        }
        for(i = 1;i <= 50;i ++)//组合数
        {
            for(j = 1;j <= 50;j ++)
            {
                c[i][j] = c[i-1][j-1]+c[i-1][j];
            }
        }
        p[1] = BigInteger.valueOf(1);
        p[2] = BigInteger.valueOf(1);
        for(i = 3;i <= 50;i ++)
        {
            p[i] = sec.pow((i-1)*i/2);
            for(j = 1;j <= i-1;j ++)
            {
                p[i] = p[i].subtract(p[j].multiply(BigInteger.valueOf(c[i-1][j-1]).multiply(sec.pow((i-j-1)*(i-j)/2))));
            }
        }
        while(cin.hasNext())
        {
            i = cin.nextInt();
            if(i == 0) break;
            System.out.println(p[i]);
        }
    }
}