Quần đảo

Xem dạng PDF

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:
CHV
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

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.