BFS thuần — hằng số rẻ nhất

**Bài toán.** n phòng, m cửa (u, v) hai chiều, mọi cửa tốn như nhau. Từ s in số BƯỚC ít nhất tới từng phòng theo thứ tự 1..n; không tới in −1. **Ràng buộc:** 1 ≤ n, m ≤ 200 000; 1 ≤ s ≤ n. Đây là |w| = 1 — BFS thuần tối ưu, deque hay heap là thừa.