0 人解决,2 人已尝试。
0 份提交通过,共有 17 份提交。
9.9 EMB 奖励。
单点时限: 1.0 sec
内存限制: 128 MB
$\texttt{sha7dow}$ 很喜欢数据结构,特别是各种奇奇怪怪的树。$\texttt{sha7dow}$ 刚刚得到了一个完美的顺序存储二叉堆,这是一个 $n+1$ 层的满二叉树,他希望你能帮助他用这个完美的二叉堆 $H$ 生成另一个树 $T$。
$\texttt{sha7dow}$ 不希望这个生成过程中的图过于复杂,所以你需要保证整个过程中与 $H$ 和 $T$ 中的每个节点相连的边都不应超过 $k$ 条。
输入一行两个整数 $n,k$,分别表示 $H$ 的层数和每个节点连边的限制。
第一行包含一个整数 $m$,表示 $T$ 的节点数。
第二行包含 $2^{n+1} - 1$ 个整数 $t_i$,表示对于 $H$ 中的每个节点 $i$ ,被选择连边的 $T$ 中的节点。
2 2000
2 2 1 1 2 1 1 2
$1 \leqslant n \leqslant 20 \leqslant k \leqslant 10^6$
$1 \leqslant t_i \leqslant m < 2^{n+1}$
堆通常是一个可以被看做一棵完全二叉树的数组对象,被称为顺序存储,其中 $x$ 和 $2x$ 连边,$x$ 和 $2x+1$ 连边($x$ 为所有非叶子节点,特别地,如果是一个 $n+1$ 层的满二叉树,则 $1 \leqslant x < 2^n$)。
0 人解决,2 人已尝试。
0 份提交通过,共有 17 份提交。
9.9 EMB 奖励。
创建: 6 月,2 周前.
修改: 6 月,1 周前.
最后提交: 6 月,1 周前.
来源: N/A