摘要: 在 \(bfs\) 中判重时,应优先在入队时进行判重,而不是在出队时进行判重,因为一个节点 \(u\) 在入队到出队的过程中,可能需要先出队很多其他节点 \(v\),这就会导致其他节点出队且加入新节点的过程中,可能会重复加入多次节点 \(u\),进而导致 \(queue\) 占用的空间过大,最后可能 阅读全文
posted @ 2024-03-17 23:26 光風霽月 阅读(4) 评论(0) 推荐(0) 编辑
摘要: \(reference1\) \(reference2\) shared_ptr 循环引用 #include <iostream> #include <cstring> #include <algorithm> #include <memory> using namespace std; struc 阅读全文
posted @ 2024-03-17 15:34 光風霽月 阅读(1) 评论(0) 推荐(0) 编辑