Mô tả và yêu cầu

Các vùng liên thông

Cho một đồ thị vô hướng có N đỉnh được đánh số từ 1 đến N. Hãy tìm các vùng liên
thông của đồ thị.
Dữ liệu vào từ file văn bản SVLT.INP
 Dòng 1: Ghi n, m lần lượt là số đỉnh và số cạnh của đồ thị (1< n≤1000)
 M dòng tiếp theo: mỗi dòng ghi hai đỉnh đầu của một cạnh.
Kết quả ghi ra file SVLT.OUT
 Dòng 1: Ghi số K là số vùng liên thông.

Ví dụ

SVLT.INP                               SVLT.OUT
                 11 10                                  4
                 1 2
                 3 4
                 3 6
                 4 5
                 4 6
                 5 7
                 6 7
                 6 8
                 7 8
                 10 11