🧭 백준 - 1504 특정한 최단 경로

오잉~ 로봇아닙니다 왜 받았징

그냥 사적으로 뵌 건 안 되고 행사에서 봐야 하는 건가 보넹 

UCPC때문인강

---

# 1504

특정한 최단 경로

🥇골4

 

 

특정한 => 2개의 노드를 더 거쳐야 함!

 

다 다른

1번/v1번/v2번/n번 

을 거쳐야 하니깐

 

 

1 -> v1 -> v2 -> N

1 -> v2 -> v1 -> N

 

이 두 개의 경로 중 최단인 걸 고르면 된다

 

하나노드에서 모든 노드에 대한 거리를 알려주는 다익스트라를

1에서

v1에서

v2에서

 

해도 되지만!

무방향 그래프이기 때문에

v1에서

v2에서

2회만 다익스트라 하고 답을 구할 수 있다.

아 졸리다......

---

 

✨스.꾸✨(백준스트릭꾸미기라는뜻)

스꾸. 망. 글내려야겟다...