有 $m$ 位玩家 $1\sim m$，初始血量均为 $3$。玩家活着当且仅当生命值大于 $0$.
有 $n$ 次按时间顺序给定的追杀操作，每次形如 $(u_k,v_k)$，追杀操作按顺序进行。
执行操作 $u$ 追杀 $v$ 时，若二者都活着，那么 $v$ 的生命值减 $1$；否则不执行该操作。
现在有一名特殊玩家 $0$ 号，可以选取任意 $(i,v)$，其中 $1\leq i\leq n+1$，$1\leq v\leq m$，表示时空穿越到第 $i$ 次追杀前，并追杀玩家 $v$。
显然 $(i,v)$ 共有 $(n+1)\times m$ 个不同的选择方法，且不同的 $(i,v)$ 会导致最终存活玩家的集合不同。
对每个 $0\leq x\leq m$，求有多少种 $(i,v)$ 的选取方法，使最终恰有 $x$ 位玩家存活，输出 $m+1$ 个数。

给定数列 $a_1, a_2, \cdots, a_n$，可以对其进行下列操作。

1. 花费 $a$ 魔法值，选择 $A$ 中的一个区间 $[l,r]$，将 $a_l, a_{l+1},\cdots, a_r$ 全部 $+1$.
2. 花费 $b$ 魔法值，选择 $A$ 中的一个区间 $[l,r]$，将 $a_l, a_{l+1},\cdots, a_r$ 全部 $\times 2$.

现在可以做若干次操作，使得序列 $a$ 存在一个子区间，其元素之和不小于 $s$.
求需要花费的最小魔法值。

给定一棵 $n$ 个节点的有根树，定义一次移动为：从当前所在节点移动到一个相邻节点。问从根节点出发，移动 $k$ 次后，最多经过多少个不同的节点。
每个节点可以被重复经过，但只计算一次。
$n\leq 100$.

贪心策略奇特的一道题…