Gửi bài giải
Điểm:
0,01 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
quandao.inp
Output:
quandao.out
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Quần đảo là một tổng thể các đảo, kể cả các bộ phận của các đảo, các vùng nước tiếp liền và các thành phần tự nhiên khác có liên quan với nhau đến mức tạo thành về thực chất một thể thống nhất.
Cho ~1~ hệ thống đảo gồm ~n~ đảo và ~m~ liên kết giữa chúng. Bạn hãy đếm xem hệ thống này có bao nhiêu quần đảo (quần đảo là tập hợp cực đại của các đảo có liên kết với nhau).
Input
Dòng đầu chứa ~2~ số nguyên ~n, m~ (~n, m \le 10^5~).
~M~ dòng sau đó là các liên kết, mỗi dòng gồm ~2~ số ~u, v~ cho biết đảo ~u~ và ~v~ liên kết với nhau.
Output
Ghi ra số quần đảo.
Sample Input
6 5
1 4
1 3
2 5
3 4
6 3
Sample Output
2
Note
Giải thích: Quần đảo ~1, 3, 4, 6~ và quần đảo ~2, 5~.
Bình luận