#40269: C++詳解-BFS


toseanlin@gmail.com (Dr. SeanXD)

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

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

 

範例程式碼

 
ZeroJudge Forum