촌수 계산

풀이

• 결국 최단 거리 문제. 따라서 BFS

• 테스트 케이스 대로 그래프를 그리면 다음과 같다

  • 7에서 3까지의 최단 거리를 구하면 된다.
  • 이는 곧 7에서 3까지의 depth를 구하는 것이다.