[백준] 1238번 파티 c++

---

다익스트라 활용 문제 다익스트라 2번 돌리면 된다. for 문을 돌면서 한 정점으로부터의 모든 정점들까지의 최소 거리를 구해주고 거기서 X까지의 거리를 구해준다. 이게 한 점에서 X까지 가는 거리 그리고 왕복해야 되니 X에서 다시 한 점으로 가는 것도 구해준다. 그래서 다익스트라 2번 돌린다. 처음에는 한 점에서 X까지 가는 거리 * 2로 했다가 생각해 보니 단 방향 그래프이기에 X에서 한 점으로 돌아가는 최소 거리는 또 다를 수도 있다고 생각해서 시작점을 X 해서 다익스트라 돌렸다. 두 번 돌려서 나온 거리를 합치면 된다....

[백준] 1238번 파티 c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 1238번 파티 c++