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

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

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