CF750F New Year and Finding Roots 构造+树论

正解:构造 解题报告: 传送门! 交互题交互题!哇好新鲜啊QwQ 首先考虑最傻逼的做法,应该是每个人都能想到的 首先看一下它给的条件,考虑到完全二叉树的性质,就可以发现,如果给的邻居只有一个,说明是叶子,有两个,说明是根,有三个,说明是普通的节点 然后就分情况讨论鸭(以下内容都是从最差的情况即h=7为基础的讨论 如果运气好,问到了根,得嘞那就不用再问辣ans出来辣 如果问到了一个叶子节点,那就会给
相关文章
相关标签/搜索