本題類似於樹狀圖的概念,可以創建一個struct,裡面存名字、長輩、和晚輩。然後再利用Map來將名字當成Key把這些struct存進來。最後再使用BFS的方式從要找的名字開始往上和往下找,要注意的是,需要再使用一個Map來紀錄目前這個名字是否有被走過了以免進行重複的運算。
範例程式碼