#40269: C++詳解-BFS


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [73.68.145.170]
最後登入時間 :
2025-05-11 09:19:27
d105. NOIP 2008 3.传球游戏 -- NOIP2008普及组复赛 | From: [220.130.163.227] | 發表日期 : 2024-05-03 16:58

使用 BFS 來處理,每一次計算球要傳給誰,並且將每個起點的次數進行加總,可以利用 Map 來做存取,並且每次跑 BFS 的時候都回傳這個 Map,當 BFS 的次數等於 M 時將第一個人的Map 值輸出

 

範例程式碼

 
ZeroJudge Forum