本來我也想用DFS,只是因為我是用字典來存路徑,所以覺得麻煩就改用BFS了
先建好樹還有建一個陣列n+1的陣列預設0
step1.建好樹之後因為我不知道根在哪,所以從有問題的節點往下BFS(因為他下面都是有問題的節點),然後把存節點的陣列值改成1
step2.如果遇到的節點已經被走過該節點就可以不用往下(有了這個條件就可以不用多花時間)
step3.查表輸出對應的資料,如果陣列裡的內容是1輸出TUIHUOOOOOO,如果是0輸出YA~~
(有更好的做法歡迎放下面,我也想觀摩XD