發表新討論
#39308: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

k862. 輩份比較 -- 板橋高中 教學題 | From: [220.130.163.227] | 發表日期: 2024-02-05 01:22

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

範例程式碼

#40111: Re: 解題思路


toseanlin@gmail.com (Dr. SeanXD)

k862. 輩份比較 -- 板橋高中 教學題 | From: [220.130.163.227] | 發表日期: 2024-04-26 20:33
ZeroJudge Forum