페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#6188

연결요소 개수세기 2 1s 256MB

문제

양방향 그래프에서 간선으로 연결된 모든 정점들을 하나의 부분 그래프로 볼 때, 그 부분 그래프 각각을 연결 요소라고 한다.

아래 그림의 경우 3개의 연결 요소가 존재한다.

​

그래프의 간선 정보가 주어질 때, 연결 요소의 개수를 구하는 프로그램을 작성하라.​


입력

입력의 첫째 줄에 정점 개수 N, 간선 개수 M이 주어진다.

입렵의 둘째 줄부터 M개의 줄에 걸쳐 간선이 연결된 정점 a, b 가 주어진다.

  • 3 \le N \le 50,000

  • 1 \le M \le 100,000

  • 1 \le a,b \le N


출력

연결 요소의 개수를 출력한다.


예제 

12 11
1 2
2 4
4 3
1 3
5 6
6 7
6 8
9 10
10 11
11 12
12 10
3

출처

JUNGOL

로그인해야 코드를 작성할 수 있어요.