Problem
Đếm số thành phần liên thông trong một đồ thị vô hướng. Có thể có các vòng và nhiều cạnh trong một đồ thị.
Input: Đầu tiên, dòng đầu tiên chứa hai số N và M, lần lượt là số đỉnh và số cạnh (1< =N<= 100, 0<=M<=10000), sau đó các cạnh được liệt kê. Mỗi cạnh được xác định bởi hai số đỉnh mà nó kết nối
Đầu ra: In một số duy nhất - số lượng thành phần được kết nối
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
3 4
1 1
1 2
1 3
2 3
|
1 |
| 2 |
5 3
1 1
1 2
2 1
|
4 |
| 3 |
5 0 |
5 |