#P1594. 第2题-塔子哥拼接二叉树

第2题-塔子哥拼接二叉树

题目描述

塔子哥有 nn 个二叉树,他准备把这些二叉树拼接起来,拼接的方式是: 选择一个二叉树 aa 的一个叶子,将二叉树 bb 的根作为该叶子的左儿子或者右儿子。这样就把 aabb 拼接起来了。

现在塔子哥想要拼接出的二叉树的高度尽可能高,他想问你一共有多少种不同的拼接方案数。

输出描述

第一行,两个正整数 m,n(1mn2×105)m, n(1\leq m\leq n\leq 2\times 10^5) ,表示二叉树的个数和所有二叉树的结点数之和。