✓

태그:

27. 트리 CLASS 4 ESSENTIAL

사이클이 없는 방향없는 그래프에 탐색 시작점을 지정해주는 거라고 생각해보세요…!!

풀이 비스무리한거 보기

트리의 간선이 주어졌을 때, 트리의 각 노드의 부모를 찾는 문제입니다. 루트 없는 트리를 사이클과 방향이 없는 그래프라고 생각하면 트리의 부모는 그래프 상의 특정 노드를 탐색하기 전에 방문했던 노드가 됩니다. 그러면 결국 이 문제는 그래프를 탐색하면서 이전 노드의 정보를 저장하고, 이를 출력하는 문제가 됩니다.

소스 코드

언어	코드	시간	비고
C++	코드(Github) / 코드(백준)	2021-01-23 22:50:03

---