#26628: 題解
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
e527. 106 彰雲嘉區複賽 - Q7 無刻度容器倒水問題
--
106彰雲嘉資訊學科能力複賽
| From: [220.129.235.211] |
發表日期
:
2021-08-17 13:32
「最少倒水次數」有點像最短路徑的感覺，且邊權都是1。因此我們可以使用BFS跑完所有可能的情況。
注意到如果使用DFS是不太行的，因為當我跑出了第一組解時，這個解不一定是解答（如果是BFS第一個就是答案），要跑完全部所有的可能才可以回傳答案
ZeroJudge Forum