1504번 - 특정한 최단 경로
문제에 한 번 방문한 정점을 다시 한 번 방문할 수 있다고 나타나 있습니다.
이는 도착하고자 하는 N번째 정점을 통해 v1 정점을 탐색해도 되고, N번째 정점을 통해 v2 정점을 탐색해도 된다는 말 인 것 같습니다.
설마 설마 하고 문제를 풀 때 N번 정점을 예외처리하고 문제를 풀었을 때에는 50%에서 틀렸습니다가 나왔고, 예외처리 하지 않고 제출하니 비로서 통과되더라구요..
이미 있는 정보겠지만 답답해서 작성합니다.. 다른 분들은 고생하지 않으시길..🤗🤗
댓글을 작성하려면 로그인해야 합니다.
bono521 4년 전 1
문제에 한 번 방문한 정점을 다시 한 번 방문할 수 있다고 나타나 있습니다.
이는 도착하고자 하는 N번째 정점을 통해 v1 정점을 탐색해도 되고, N번째 정점을 통해 v2 정점을 탐색해도 된다는 말 인 것 같습니다.
설마 설마 하고 문제를 풀 때 N번 정점을 예외처리하고 문제를 풀었을 때에는 50%에서 틀렸습니다가 나왔고, 예외처리 하지 않고 제출하니 비로서 통과되더라구요..
이미 있는 정보겠지만 답답해서 작성합니다.. 다른 분들은 고생하지 않으시길..🤗🤗