https://www.acmicpc.net/problem/1916
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net이건데
노드 그려보면 이렇게 나오는데
1번 노드에서 5번 노드까지 최단거리가
1 >> 4 >> 3 >> 5 해서 3 아님?
왜 정답은 4가 나오는거임?
https://www.acmicpc.net/problem/1916
Baekjoon Online JudgeBaekjoon Online Judgewww.acmicpc.net이건데
노드 그려보면 이렇게 나오는데
1번 노드에서 5번 노드까지 최단거리가
1 >> 4 >> 3 >> 5 해서 3 아님?
왜 정답은 4가 나오는거임?
유향그래프잖아
아 맞네 그걸 몰랏네 감사합니다