让我们唾弃BFS吧
用了跑的非常慢的 BFS 之后,什么也没输出来,最后程序面显示:
terminate called after throwing an instance of 'std::bad_alloc' what(): std:
最后还 return 3 ……
return 3
我查了,说是什么爆 vector ,我这也没用 vector 不知道怎么回事啊qwq
vector
并且我这也就遍历一张图,BFS 和 DFS 体量差距这么大的吗qwq
这我运行时用的代码QwQ\texttt{QwQ}QwQ : 这里