题解列表

筛选

抓住那头牛! 双向BFS

摘要:# 双向BFS ###### 更小的时间复杂度,更少的栈空间,更多的代码 ###### tip:小题大做 ``````cpp #include #define ULL unsigned lo……

bfs之迷宫问题--输出路径/但是本题数据有错

摘要:# 使用对组数列存储路径并使用栈反向输出 迷宫问题大家都很熟悉了 一眼就看出用bfs宽搜出最短路即可 但是如何输出每个最短路径呢? ###### 使用对组数组更新实时最短路径 , 但是因为跟新路径……

数据结构之--并查集+路径压缩

摘要:# 并查集+路径压缩 ###### 并查集 时间复杂度查O(1) + 并O(n) 轻松秒杀 注意输入的数据是分开的 ~~我就是被坑了~~ 没什么好说的 看代码 模板题 ###### Co……

全排列问题(深搜)

摘要:```cpp #include #define ULL unsigned long long #define LL long long #define PII pair using name……