depth 정보와 parent 정보 필요
> TP 정보 및 BFS로 공급해줄것
일반 BFS 흐름에 patch 부착 (pairing)
- depth
- parent
parent는
connected와 now 관계로 바로 공급 가능
다만 root는 0으로 depth를 잡고
root아닌, root와 연결된 바로 다음 노드부터 depth정보를 공급하므로,
sP
- 지금 root(depth가 0인 노드갯수) 1 충족
- 다음 node의 depth = 1
depth가 1인 과거 노드갯수 queue.size() 충족
> 즉 queue.poll()로 다 빠져나갔을 때
> 다음 depth는 카운터를 올린다
'Hard deck > reindexing d1' 카테고리의 다른 글
| 067 : 트리의 부모 찾기 (0) | 2023.06.15 |
|---|---|
| 070 : 트리 순회하기 (0) | 2023.06.15 |
| 056 : 최단 경로 구하기 (0) | 2023.06.15 |
| 059 : 타임머신으로 빨리 가기 (0) | 2023.06.14 |
| 061 : 가장 빠른 버스 노선 구하기 (0) | 2023.06.14 |