11725 트리의 부모 찾기

트리는 선형자료구조지만, 표현에 있어서는 얽매이지 않아도 된다. 문득 문제를 마주했을 땐 만일 입력 두 노드가 모두 부모 정보가 없다면 이어지지 못하고, 다음 루프로 넘어가서 정보를 잊어버리게 된다

if(p[x] == -1 && p[y] == -1) ?

 

따라서 그래프 표현을 가져와서 입력 데이터를 넣고, root 번호를 알기 때문에 bfs를 돌리면 쉽게 정보를 찾을 수 있다

 

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

깃허브주소: https://github.com/surinoel/boj/blob/master/11725.cpp