케빈 베이컨의 6단계 법칙

풀이

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

• 유저의 수 만큼 BFS
  • start(root) 에서 다음 유저까지 가는데 얼마나 가야하는지
    • depth 구하는것과 동일
      • queue에 넣을 때, 부모가 누구인지도 같이 저장하면 됨