#26628: __題解
ck1090758@gl.ck.tp.edu.tw
(peienwu)
學校
:
臺北市立建國高級中學
編號 : 128355
來源 : [27.247.166.72]
最後登入時間 ：
2021-10-16 11:22:04
「最少倒水次數」有點像最短路徑的感覺，且邊權都是1。因此我們可以使用BFS跑完所有可能的情況。
注意到如果使用DFS是不太行的，因為當我跑出了第一組解時，這個解不一定是解答（如果是BFS第一個就是答案），要跑完全部所有的可能才可以回傳答案