[백준] 1761번 정점들의 거리 c++

---

LCA 문제들 풀고 있는 중몇 개 더 풀었는데많이 올려봤자 챌린지 개수 한 개 밖에 안 올라가니이걸 대표로 올려야징LCA인데 BFS할 때 정점들 간의 거리까지 계산만 해주면 쉽게 풀 수 있는 문제이다d2 배열에 루트 노드인 1번으로부터 얼마나 떨어져 있는지를 넣어준다.그다음 while 문에서 d2[nxt] = d2[cur] + v[cur][i].second로 거리를 더해준다.나머지는 LCA 그대로 사용하면 된다.두 정점들 사이의 거리는한 정점으로부터 공통 조상까지의 거리 구하고다른 한 정점도 공통 조상까지의 거리 구해서둘이 더해주면 된다....

[백준] 1761번 정점들의 거리 c++에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [백준] 1761번 정점들의 거리 c++