yun_weiguo的专栏

这道题目挺崩溃的。 以为用 vis 数组判断是否访问过，以及 g数组存地图。 没想到竟然会越过地图的边界（数组没越界）。蹦了。 最近做了好几道bfs 的题目。 终于对bfs 的题目有感觉了！！！  #include #include #include #include using namespace std; char g[40][40][40]; int vis[40]

这是一道很水的bfs 题目。 但是要注意的是 数组要开大点。因为 可能会访问到200000.  注意剪枝。否则会超时的。 #include #include #include using namespace std; const int N=200010; int n,k,ans; bool vis[N]; int cnt[N]; void bfs(in