✓

태그:

CLASS 3 ESSENTIAL

주어진 그래프의 분리된 부분의 개수를 찾는 문제입니다. 방문하지 않은 모든 정점에 대해 DFS 또는 BFS로 도달할 수 있는 점을 모두 방문했다고 체크한 후 카운터를 하나씩 올려가면 답을 구할 수 있습니다.

소스 코드

언어	코드	시간
C++	코드(Github) / 코드(백준)	2020-12-19 23:44:51

---