![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BFS
文章平均质量分 73
Aaron_Koyalun
这个作者很懒,什么都没留下…
展开
-
鸣人与佐助 poj
典型的bfs技巧在于设置了G[x][y]来进行剪枝,减少了运行时间与空间。即如果在某一点,已经有大于当前的查克拉的路线,就不再继续走这一点。#include #include #include #include #include #include using namespace std;int const maxn=205;int G[maxn][maxn];char g原创 2017-03-26 20:08:13 · 835 阅读 · 0 评论 -
多啦a梦的时光机 poj
简单的bfs#include #include #include #include #include #include #include #include using namespace std;const int maxn=1000001;bool visited[maxn];struct dola{ int x; int steps; dola原创 2017-03-26 22:21:14 · 795 阅读 · 0 评论