Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

SPANNING - Cây khung (cơ bản)

Cho đơn đồ thị vô hướng liên thông G(V, E) có n đỉnh và m cạnh. Hãy xây dựng cây khung của G.

Dữ liệu vào:

  • Dòng đầu chứa hai số nguyên nm là số đỉnh và số cạnh của G.
  • m dòng tiếp theo, mỗi dòng chứa một cặp số u, v cho biết một cạnh nối hai đỉnh uv trong G.

Dữ liệu ra:

Danh sách các cạnh của cây khung (n – 1 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:
1 2
1 3
1 4

Giới hạn: 1 ≤ n  10000; 0  m  500000  n(n – 1)/2.


Được gửi lên bởi:noname00.pas
Ngày:2017-10-24
Thời gian chạy:0.100s-0.5s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:C-CLANG C CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG C99 JAVA PAS-FPC PYTHON PYTHON3
Nguồn bài:Bài tập thực hành CSL

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.