넷마블 4번 다익스트라로 어케함?

[버섯돌이(211.206)]

솔직히 9분 남긴 했는데

시간 많았어도 제대로 못풀었을드

[헬마스터(supersaver)]

문제공유하면 풀어드림

[익명(211.202)]

플로이드 와샬로 편하게 가능

[버섯돌이(211.206)]

자세히 알려줭

[익명(211.202)]

플로이드 와샬쓰면 n^3에 어느 점부터 어느 점까지 최단거리가 다 나옴 그거 써서 모든 정점에 대해 브랜치에 가장 가까운 거리구하면 됨