摘要:
在 \(bfs\) 中判重时,应优先在入队时进行判重,而不是在出队时进行判重,因为一个节点 \(u\) 在入队到出队的过程中,可能需要先出队很多其他节点 \(v\),这就会导致其他节点出队且加入新节点的过程中,可能会重复加入多次节点 \(u\),进而导致 \(queue\) 占用的空间过大,最后可能 阅读全文
摘要:
\(reference1\) \(reference2\) shared_ptr 循环引用 #include <iostream> #include <cstring> #include <algorithm> #include <memory> using namespace std; struc 阅读全文