#P11779. [COTS 2012] 宿舍移动 / BUKA
[COTS 2012] 宿舍移动 / BUKA
题目描述
本题为交互题。
有一棵 个节点的有根满二叉树,若 则根度数为 否则根度数为 ,每个点的编号未知。
你每次可以询问两个点 ,交互库返回树上 到 的路径中离根最近的点的编号,你需要在 次询问内求出每个点的父亲。特别地,根的父亲为根。
交互方式
这是一道 IO 交互题,你需要从标准输入输出中与交互库交互。
首先,从标准输入中读取满二叉树点数 。
然后,你可以进行不超过 次交互,形式为 pitaj a b
,其中需要满足 ,交互库返回树上 到 路径中到根最近的点的编号。在你确定答案后,首先输出 kraj
并换行,然后输出 行,第 行表示编号为 的点在二叉树上的父亲。
在每次询问后以及最终输出答案后,你需要刷新缓冲区。
输入格式
见「交互方式」。
输出格式
见「交互方式」。
提示
,保证 , 为正整数。