題目簡述

  • 有一個滿二元樹,題目會多次的從樹根放球往下掉
  • 每個節點都有一個標記,一開始初始值是往左,當有一顆球經過時,就會切換成右,再有一顆球經過,就切換成左,以此類推
  • 當一顆球來到一個節點,依照標記來決定要往左子樹走,還是右子樹走,來走到下一層
  • 一顆球走到最下面那層,就會有最後停下來的那個節點編號,然後就可以從樹根放下一顆球
  • 題目會給定最大深度 $D$ 和總共放了 $I$ 顆球
  • 輸出第 $I$ 顆球最後會停在哪個節點

題目簡述

  • 現在有多個人,任意兩個人可能有直接關係,或是沒有直接關係
  • 依序輸入兩個人的名字,代表這兩個人是有直接關係的
  • 要求輸出最大有幾度分隔(maximum degree of separation)(任意選兩個人,他們的間隔一定會不大於輸出的答案)
  • 若是可以找到兩個人中間沒有間隔(就是沒有間接關係),輸出”DISCONNECTED”




本站使用 Volantis 作為主題