#49875: DFS 解
sam851015@gmail.com
(多挖鼻孔有益身心健康)
學校
:
臺中市立惠文高級中學
編號 : 277705
來源 : [123.192.228.253]
最後登入時間 ：
2025-09-21 22:24:46
大家都用 bfs ? 那我分享一下 dfs 的作法
題目保證測資中提到的所有人都是同一個家族的，且有共同的祖先
建立連接關係時，每個節點就只需要紀錄其父母是誰即可
尋找共同的祖先的方法是: 從任意節點 dfs 上去，一直找到那個沒有父母的人，那位就是這族譜中所有人的共同祖先
題目不會出現一個人同時有兩個父母的情況，大家都是單親家庭
參考答案: gist(python)