這一題學到了對于搜索題,首先確定狀態數,思路是如何把狀態數的轉移能夠很好的用數據結構表示出來,比如用hash映射

 對與普通的bfs和dfs還有以及spfa這些是最基本的思想,如何把問題分析建模轉換成這種狀態才是關鍵,而且要調理清晰!

 那么遇到類似的問題,都可以用以上的思路來解決的!