[BOJ11724] 연결 요소의 개수

연결요소의 개수 구하기

• 방향 없는 그래프가 주어졌을 때

입력

• 첫째 줄에 정점 N, 간선 개수 M (1 <= N <= 1,000) (1 <= M <= N(N-1)/2)

출력

• 연결 요소의 개수

설계

• 모든 정점을 탐색하는 반복문에 연결된 정점 탐색하는 bfs 돌리기
• bfs가 호출되는 카운트 출력

How I solved(click to github)

---

ref :
BOJ11724