Question

C++中的queue<int>q;如何清空队列

有直接的函数么？
还是只能用whie(q.size())q.pop();

若以下回答无法解决问题，邀请你更新回答

Answer 1

要么默认构造一个 再swap

要么一个一个pop

追问

也就是说。。像Dinic这种药多次bfs的算法只能一个一个pop了么。。
那还不如手写呢。

追答

这个，比手写貌似好一些吧，，，，

要么你就用数组写算了……

追问

手写的话可以head=tail=0就清空了啊。。
这个bfs次数多了要多pop好多次。。

追答

你是时间不够么……做了个BFS的题 用queue的话，每次对queue清空的时候确实是太花时间

看情况用数组吧……