这一题学到了对于搜索题,首先确定状态数,思路是如何把状态数的转移能够很好的用数据结构表示出来,比如用hash映射

 对与普通的bfs和dfs还有以及spfa这些是最基本的思想,如何把问题分析建模转换成这种状态才是关键,而且要调理清晰!

 那么遇到类似的问题,都可以用以上的思路来解决的!