emmm,第一题就bfs就行了呀,带点DP思想?