LTHONG - Liên thông
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: Ngapt

Cho đơn đồ thị vô hướng G gồm n đỉnh, m cạnh. (n<=100)

Yêu cầu: Tìm số thành phần liên thông của G.

Input:

n m

m dòng tiếp theo, mỗi dòng ghi 1 cặp số u, v thể hiện có cạnh nối 2 đỉnh u và v

Output:

Dòng đầu ghi số k là số thành phần liên thông của đồ thị.

k dòng sau, dòng thứ i ghi số hiệu các đỉnh của thành phần liên thông thứ i. Thứ tự các đỉnh được ghi tăng dần.

Ví dụ

  • input
    3 1
    1 2
    output
    2
    1 2
    3
Back to Top