#39308: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 :
2025-07-30 21:23:37

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

範例程式碼

#40111: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 :
2025-07-30 21:23:37