這一題學到了對于搜索題,首先確定狀態(tài)數(shù),思路是如何把狀態(tài)數(shù)的轉(zhuǎn)移能夠很好的用數(shù)據(jù)結構表示出來,比如用hash映射

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

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