THÀNH PHẦN LIÊN THÔNG

Xem dạng PDF

Gửi bài giải

Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Đếm trong một đồ thị vô hướng có bao nhiêu thành phần liên thông.

Input

Dòng 1 là số nguyên dương n, m tương ứng là số đỉnh và số cạnh của đồ thị. (n ≤ 10^4, m ≤ 10^6)

m dòng tiếp theo, mỗi dòng ghi 2 số u v là 2 đỉnh của một cạnh của đồ thị.

Output

Ghi ra số thành phần liên thông.


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.