今天早上写了一道高精度的题，一口气敲完了高精度加、减、乘。现在把模板放在这备用着 …… 需要者自取。

给定一棵树的欧拉序列，树的子节点是有序的，求有多少棵树满足这个欧拉序列。

给定 （）个点，在平面上固定其位置，求这些点最多能组成多少个不同的无向连通图。

分别属于多个家族的 （）个人想要站成一排，但没有人想站在他爹前面，求方案总数。

给出一个正整数 （），求有多少种方案把 表示成几个正整数的立方和的形式。

有 个火柴，用这些火柴能摆出非负整数，摆出的数不能有前导零，火柴不必用完，求方案总数。

在一个 棋盘中放置两个皇后，使得它们可以相互攻击，求方案总数。

在一个 的矩阵中摆放 只石子，要求第一行、第一列、第 行、第 列必须有石子，求方案总数。

一个王国有 个城市，每个城市有坐标 和海拔 ，在 个城市之间修水渠，要保证每个城市有水，水渠是水平的，每个城市的海拔不同，现在要求修单位长度的水渠的海拔高度差最小。

城中的道路都是单向的。不同的道路由路口连接。在每个路口都设立了一个 ATM 取款机。酒吧也都设在路口，虽然并不是每个路口都设有酒吧。他将从市中心出发，沿着单向道路行驶，抢劫所有他途径的 ATM 机，最终他将在一个酒吧庆祝他的胜利。

他获知了每个 ATM 机中可以掠取的现金数额。他希望你帮助他计算从市中心出发最后到达某个酒吧时最多能抢劫的现金总数。他可以经过同一路口或道路任意多次。但只要他抢劫过某个 ATM 机后，该 ATM 机里面就不会再有钱了。