实训常见弱智错误总结（持续更新

Posted 2020-12-14 zarax

这是一篇我犯过的各种弱智错误的合集，记录下来以备后用

1.scanf("%d",a);

2.BFS忘记设置队头元素；

3.BFS时忘记每次循环结束后head++

3.并查集的使用：fa[find(x)] = find(y);

4.（经常导致段错误）邻接表遍历，循环时一顿操作最后忘记将当前边指针指向下一条边。

5.BFS如果需要标记，标记要和入队同时进行，而不是等下次出队的时候再标记，因为可能下一轮出队之前就会被更新。