bfs可以过，而且简单，用vis数组记一下就行了