Cho một đồ thị vô hướng liên thông gồm đỉnh và cạnh. Hãy tìm một Cây khung (Spanning Tree) của đồ thị này bằng thuật toán BFS xuất phát từ đỉnh 1.
Quy ước: Khi mở rộng từ một đỉnh, ưu tiên xét các đỉnh kề có chỉ số nhỏ hơn.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên ().
dòng tiếp theo, mỗi dòng chứa hai số nguyên .
Kết quả:
In ra dòng, mỗi dòng chứa hai số nguyên biểu diễn một cạnh thuộc cây khung BFS tìm được.
