https://www.acmicpc.net/problem/11724
알고리즘 분류
- BFS
접근 아이디어
기존에 풀었던 BFS문제처럼 문제 풀이를 진행했다. 정점중에서 bfs함수 도중 방문했던 정점(visited2)이라면 bfs함수를 실행하지 않는다. 예제 입력 1의 경우 [1,2,5],[3,4,6]이렇게 두 그룹 즉, cnt값 2가 나오게 된다.
소스 코드
https://www.acmicpc.net/problem/11724
기존에 풀었던 BFS문제처럼 문제 풀이를 진행했다. 정점중에서 bfs함수 도중 방문했던 정점(visited2)이라면 bfs함수를 실행하지 않는다. 예제 입력 1의 경우 [1,2,5],[3,4,6]이렇게 두 그룹 즉, cnt값 2가 나오게 된다.
