定义一棵树上两个点等价当且仅当以这两个点为根的有根树同构，一棵树的权值定义为这棵树的等价类个数。

给出一棵 $n$ 个点的树，可以在这棵树基础不断的加叶子，使得最后树的权值最小，求出这个权值，以及满足之前条件的所有树中最小叶子数。

数据范围 $n\le 100$。

给出 $n\,(1\le n\le 4000000)$ 天的股票价格，每天可买进或卖出一股，可以同时买进或卖出，也可以不操作，但最终手上只能有一股。问最多 $k$ 次买进和卖出后的最大收益。

原题链接

题意大概就是给你一个排列$p$，你每次可以找到$p$中相邻两个数并将其移至另一个初始为空的队列的开头，让最终$p$的字典序尽量小。

过程大概就是这样：

一道有趣的贪心题。

原题链接

有一棵树，第$i$个节点上有$k_i$只海狸。现在，有一只吃海狸的机器"Beavermuncher-0xFF"从根节点$s$出发，每吃一只海狸，它就能够且必须走到与该节点两边的下一个节点并吃掉那个节点上的一只海狸。该机器每到一个节点，一次都只能吃一只海狸。要求最终机器回到根节点。问该机器最多能吃多少只海狸。

有两个快递员，分别在$s_1, s_2(0\le s_1,s_2\le 10^9)$，现在有$n(1\le n\le 100000)$个任务，每个任务$x_i$表示要将货物送到$x_i$，让任何一个快递员到$x_i$都可以。由于快递员之间需要有对讲机联系，请你设计一种方案使得两个快递员之间的最长距离最短。

原题链接

Petr要打乱排列。他首先有一个从$1$到$n$的顺序排列，然后进行$3n$次操作，每次选两个数并交换它们。

Alex也要打乱排列。他与Petr唯一的不同是他进行$7n+1$次操作。

给定一个$1$到$n$的排列。问是由谁打乱的。如果是Petr，输出"Petr"，否则输出"Um_nik"（不是Alex）。

原题链接

有$n$个位置$(1\sim n)$，第$i$个位置上有$a_i$个箱子。有$m$个人，开始在$0$位置（即在$1$号位置左边），每一秒钟每个人都可以选择搬走自己位置上的一个箱子或向前走一步（即从位置$i$走到位置$i+1$）。问最少需要多少时间才可以将箱子全部搬完。