P13853 [CERC 2023] Interactive Reconstruction[Can't judge yet]

这是一个交互式任务，你的程序需要通过标准输入输出与评测机进行交互。你的任务是重建一棵带标号的树，这棵树有 $N$ 个结点和 $N-1$ 条边。结点的编号为 $1 \sim N$。 你的程序可以进行若干次如下形式的查询： 程序应当输出一个长度为 $N$ 的字符串，该字符串仅由 `0` 和 `1` 组成，每个字符对应一个结点。评测机将返回一个由 $N$ 个用空格分隔的整数组成的序列，其中第 $i$ 个整数表示与结点 $i$ 相邻的所有结点在查询字符串中的值（即该字符串的数字）的总和。换句话说，如果结点 $j$ 是结点 $i$ 的邻居，则查询字符串的第 $j$ 位会被计入评测机对结点 $i$ 的返回值。 下例展示了具体交互方式。 ### 输入与输出数据 输入的第一行包含一个整数 $N$，表示树的结点数。 之后你的程序有两种选择： 1. 输出 `QUERY`，接一个空格，再接一个长度为 $N$ 的 `0/1` 字符串。 2. 输出 `ANSWER`，换行，然后输出 $N-1$ 行，每行包含两个用空格分隔的整数 $a, b$，表示结点 $a$ 和结点 $b$ 之间有一条边。 如果程序输出查询，评测机会返回一行包含 $N$ 个用空格分隔的整数，每个整数对应一个结点的返回值。 如果程序输出答案，评测机会检查返回的树是否正确。 如果查询出现错误，比如格式不正确或超过了允许的查询次数，评测机会输出 `ERROR` 而不是答案。 **重要提示**：确保程序在输出后刷新缓冲，并在输出最终答案后正确退出。是否实现 `ERROR` 的处理逻辑由你决定，其目的是允许程序优雅退出并得到 WA，而不是在错误时因超时得到 TLE。 ### 输入限制 - $2 \leq N \leq 3 \cdot 10^{4}$ - 最多允许 $2 \uparrow \uparrow 3 = 2^{(2^{2})} = 16$ 次查询。最终输出答案不计入此限制。

无

无

题目中的树结构如下： ``` 1-4-2 | 5-3 ``` 通过样例中的三次查询，可以唯一地重建这棵树。 --- 翻译由 ChatGPT-5 完成