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