Problem
무방향 그래프에서 연결된 구성 요소의 수를 계산합니다. 그래프에는 루프와 여러 에지가 있을 수 있습니다.
입력: 먼저 첫 번째 줄에는 두 개의 숫자 N과 M이 포함되며 각각 정점 수와 가장자리 수를 설정합니다.(1< =N<= 100, 0<=M<=10000), 에지가 나열됩니다. 각 가장자리는 연결하는 두 정점 번호로 정의됩니다.
출력: 단일 숫자 인쇄 - 연결된 구성요소의 수
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 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 |