여행 계획 짜기

Baekjoon1976

Step1: Problem Analysis
Union을 통해 도시 연결(여행 가능한 도시들 확인)
1여행 계획을 받아 find()로 탐색
여행에 있어서 방향성은 없는 그래프!

Solution
-BFS 탐색
-답 구하기
BFS 알고리즘을 사용해 인접한 노드를 방문하며 1번 노드를 통해 걸리게 되는 컴퓨터 수를 알고 싶으므로 시작 노드를 1로 잡고 탐색!
Step2: Solve Manually

Step3: Pseudo Code

Step4: Implement Code