2644 촌수계산

그래프 + bfs 문제로 주어진 부모-자식 관계로 양방향 그래프를 작성할 수 있다. 그리고 구해야하는 자식, 부모 중 아무거나 queue에 넣고 탐색하면서 한 번 건널때마다 1촌이 늘어나는 것으로 dist로 나타낼 수 있다. 따라서 연결되어있지 않으면 관계없는 가족이라는 것도 구할 수 있다

 

문제: https://www.acmicpc.net/problem/2644

https://github.com/surinoel/boj/blob/master/2644.cpp