最开始拿DFS做,,,然后每次都深搜100,000次。。。 转到BFS,结果没加vis标记查重,内存超标。 这题学习一种新的STL map,来代替了那个愚蠢的int vis[10000000007]超大数组。。。 AC代码: