CF750F New Year and Finding Roots 構造+樹論

正解:構造 解題報告: 傳送門! 交互題交互題!哇好新鮮啊QwQ 首先考慮最傻逼的做法,應該是每個人都能想到的 首先看一下它給的條件,考慮到完全二叉樹的性質,就可以發現,如果給的鄰居只有一個,說明是葉子,有兩個,說明是根,有三個,說明是普通的節點 然後就分情況討論鴨(以下內容都是從最差的情況即h=7爲基礎的討論 如果運氣好,問到了根,得嘞那就不用再問辣ans出來辣 如果問到了一個葉子節點,那就會給
相關文章
相關標籤/搜索