bfs,dfs都可以，问题应该不在这上面。我没考虑set去重,用的list，bfs直接ac。