这是一个交互式问题。

Randias 有一棵未知的隐藏树，包含 $n$ 个顶点。该树要么是一条链，要么是一颗星形树。Randias 需要确定这棵树是链还是星形树。他可以提出如下形式的问题，但不能超过 $\lceil \frac{n}{2} \