Cho đơn đồ thị vô hướng liên thông có đỉnh và cạnh. Hãy xây dựng cây khung của .
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên và là số đỉnh và số cạnh của ;
- dòng tiếp theo, mỗi dòng chứa một cặp số cho biết một cạnh nối hai đỉnh và trong
Dữ liệu ra:
- Danh sách các cạnh của cây khung ( cạnh, mỗi cạnh trên một dòng).
Ví dụ:
Dữ liệu vào:
4 6
1 2
1 3
1 4
2 3
2 4
3 4
Dữ liệu ra:
Giới hạn:
- .
