std::queue默认用std::deque实现，提供O(1)头尾操作且自动处理边界与线程安全，避免手写循环队列易出的越界、判空判满错误；仅嵌入式等特殊场景才需自实现。
为什么用 std::queue 而不是手写循环队列
标准库的 std::queue 底层默认用 std::deque，支持 O(1) 的前后插入/删除，且避免了手动管理数组下标越界、环形缓冲区判空判满等易错逻辑。实际项目中除非内存极度受限或有确定长度上限（比如嵌入式场景），否则不建议自己实现循环队列——调试时多一个边界条件就可能卡半天。
常见错误现象：queue.push() 后立刻 queue.front() 却没 queue.pop()，导致同一节点反复入队；或在循环内误把 queue.size() 当静态值用，边遍历边增长导致无限循环。
- 每次
pop()后才处理当前节点，确保每个节点只访问一次 - 入队前必须检查是否已访问过（用
vector或unordered_set标记） - 不要在 for 循环里直接用
for (int i = 0; i 遍历当前层——q.size()会动态变化，应先存快照：int n = q.size(); while (n--) { ... }
邻接表怎么建才不丢边、不重复、支持无向图
用 vector 存邻接表最轻量：索引是起点编号，内层 vector 存所有邻接点。无向图必须双向加边，漏掉一边会导致路径断裂；有向图则只加单向边。
容易踩的坑：adj[u].push_back(v) 写成 adj[v].push_back(u)（方向反了）；或者初始化时没预留大小，导致节点编号从 1 开始却用 adj[0] 访问越界。
- 初始化邻接表：若节点数为
n，声明为vector（留出索引 0 不用，适配 1-based 输入）> adj(n + 1) - 读入边后立即双向添加：
adj[u].push_back(v); adj[v].push_back(u); - 如果边带权，改用
vector，第二项存权重，BFS 最短路径一般只用于无权图，有权请换 Dijkstra>>
如何记录并还原最短路径而非只返回距离
BFS 天然按层扩展，首次到达某节点时的步数就是最短距离，但要还原路径就得记住每个节点的前驱（parent）。不能只存距离，否则无法回溯。
典型错误：用 vector 初始化为 -1，更新距离时没同步更新 parent 数组，结果知道终点距离却找不到上一个点。
- 声明
vector，初始全为 -1 表示未访问parent(n + 1, -1) - 当从
u首次访问到v时：设parent[v] = u，之后不再更新 - 还原路径：从终点不断跳
parent[end]直到 -1，再逆序输出——可用stack辅助，或最后调用reverse()
queue 里该存什么：节点 ID 还是结构体
纯 BFS 求无权图最短路径，只需存节点编号（int）。存结构体（如 {node, dist}）看似清晰，实则冗余：距离可由 BFS 层数推导，额外字段增加内存与拷贝开销，还可能引发误用（比如依赖结构体内 dist 而非实际层数）。
性能影响明显：每层节点数多时，结构体拷贝比整数慢，尤其在高频竞赛题中可能 TLE。
- 队列类型统一用
queue - 当前层数用变量控制（如外层
int step = 0，每层处理完step++） - 只有需要区分不同状态（如带限制的 BFS：时间、钥匙、方向）时，才考虑封装结构体
真正难的不是写对 BFS 主干，而是处理输入边界：节点编号是否连续？是否存在孤立点？起始点不可达时要不要特判？这些细节不提前想清楚，跑样例没问题，一交就 WA。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
