标签:指针 结束 使用 邻接表 导致 遍历 ++ 记录 设置
这是一篇我犯过的各种弱智错误的合集,记录下来以备后用
1.scanf("%d",a);
2.BFS忘记设置队头元素;
3.BFS时忘记每次循环结束后head++
3.并查集的使用:fa[find(x)] = find(y);
4.(经常导致段错误)邻接表遍历,循环时一顿操作最后忘记将当前边指针指向下一条边。
5.BFS如果需要标记,标记要和入队同时进行,而不是等下次出队的时候再标记,因为可能下一轮出队之前就会被更新。
标签:指针 结束 使用 邻接表 导致 遍历 ++ 记录 设置
原文地址:https://www.cnblogs.com/Zarax/p/13232535.html