연결요소의 개수
방향이 없는 무방향 그래프(Undirected Graph)가 주어졌을 때, 연결 요소(Connected Component)의 개수를 구하는 프로그램을 작성하시오.
연결 요소란 그래프 내에서 정점들이 간선을 통해 서로 연결되어 있는 독립적인 정점들의 집합을 의미합니다. 임의의 두 정점 사이에 경로가 존재한다면 두 정점은 같은 연결 요소에 속합니다.
입력
첫째 줄에 정점의 개수 N (1 ≤ N ≤ 1,000)과 간선의 개수 M (0 ≤ M ≤ 1,000)이 공백을 사이에 두고 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 간선의 양 끝 점 u와 v (1 ≤ u, v ≤ N, u ≠ v)가 공백을 사이에 두고 주어진다. 같은 간선이 여러 번 주어질 수 있습니다.
출력
첫째 줄에 입력으로 주어진 그래프의 연결 요소의 개수를 출력한다.
예제 입력 1
6 5
1 2
2 5
5 1
3 4
4 6
예제 출력 1
2
예제 입력 2
6 2
3 4
4 2
예제 출력 2
4
코멘트