hdu 1130 How Many Trees?

此题 是 简单的 catalan 数的应用， 二叉树的表示方法 可以转换乘 卡特兰数中典型的括号合法种类数 的问题。

我的想法 是 如果 按树的深搜顺序 第一次经过一个点时 画 左括号 ， 此节点的左节点便利完成后又回到这个点 这是 画 右括号，这样的话， 每一个树 都能唯一的对应一个合法括号序列， 每一个 合法的括号序列页唯一的对应一棵树。   这样的话 ， 这个问题 就转化乘 最简单的 catalan 数

此题 会用 到 高精度 ，我就直接用java 赖了。

import java.util.*;
import java.math.*;
public class Main{
    public static void main(String args []){
        int a;
        Scanner scan= new Scanner(System.in);
        while(scan.hasNext()){
            a = scan.nextInt();
            solve(a);
        }
        
    }
    static void  solve(int a){
        BigInteger ans;
        ans = new BigInteger("1");
        BigInteger b;
        for(int i =1;i<=a;i++){
            int c = 4*i -2 ;
            int d = i +1;
            b= new BigInteger(c+"");
            ans = ans.multiply(b);
            b = new BigInteger(d+"");
            ans = ans.divide(b);
        //    System.out.println(ans + " "+ a);
        }
        System.out.println(ans);
    }
}