BFS
BFS
循环是人递归是神
北京邮电大学
展开
-
UVA816 Abbott‘s Revenge
紫书标准版本实现:https://blog.csdn.net/qq_15096707/article/details/43938325,这个链接的博主代码很标准。 这道题很容易PE,标准的BFS题目 #include<iostream> #include<vector> #include<algorithm> #include<string.h&g...原创 2019-10-06 21:53:42 · 122 阅读 · 0 评论 -
365. 水壶问题
记录一下,第一次遇到自定义unordered_set的hash函数 int x, y, z; struct node { int a, b; node(int x, int y) :a(x), b(y) {}; bool operator == (const node &nd) const { return nd.a == a && nd.b == b; } }; .原创 2020-06-13 00:59:41 · 192 阅读 · 0 评论 -
UVA 10603:倒水
BFS类题目,尝试用DFS,无奈会超时。DFS不能摆脱的命运啊,,, 下面给出运行 结果正确但TL的DFS代码; AC 0MS的BFS代码。 DFS代码(超时): #include<iostream> #include<cstdio> #include<algorithm> #include<str...原创 2019-07-16 05:38:38 · 184 阅读 · 0 评论