11724:연결요소의 개수

https://www.acmicpc.net/problem/11724

연결요소

  1. 다음은 1개의 그래프가 2개의 연결 요소(Connected Component)로 이루어져 있는거임

  1. DFS or BFS 로 풀 수 있음

    DFS나 BFS의 목적이 모든 정점을 한번 씩 방문하는 것이기 때문에

  1. DFS 풀이

Comments