coke   2년 전

4

0 1 2 3

2 0 3 0

3 0 0 0

1 2 3 0

답 : 11

4

0 1 100 100

0 0 3 0

0 200 0 400

1 1 1 0

답 : 405

(0->1->2->3->0) - 이 경로외에는 모든 도시를 순회할수 있는 경로가 없습니다

일부 정답처리된 로직들 중에 도시를 모두 순회하지 않고 출발점으로 돌

아오는데 정답처리된 로직이 있습니다 문제상 0이면 길이 없다고 봐야하는데 이를 고려하지 않은 로직들입니다

어떤 분은 위에꺼는 맞는데 아래꺼는 틀리고, 어떤분은 위아래 다 틀립니다

제가 푼 로직이랑 답차이가 나는데 모두 정답처리 되었으므로 제가 문제이해를 잘못했다면 제것이 틀리든가 기존에 맞았던분들이 틀리든가 해야할것 같네요

coke   2년 전

메모장에서 복사했더니 빠졌네요 추가해두었습니다

djm03178   2년 전

허허 이 케이스면 굉장히 많은 뚝배기가 깨지겠군요... 많은 분들이 모든 정점을 방문만 했으면 순회를 한 것으로 코드를 짰을 것 같은데...

startlink   2년 전

재채점 했습니다.

외판원 순회: https://www.acmicpc.net/rejudg...

외판원 순회 2: https://www.acmicpc.net/rejudg...

두 문제의 데이터를 비교해보니, 한 쪽에만 추가된 데이터도 있어서 N제한 확인하고 합쳤습니다.

pso999   1년 전

1번 예제의 경로는

0 1 2 3 0 이 아니라 (2->3 이동 불가능)

0 3 1 2 0 이 맞을 것 같네요.

댓글을 작성하려면 로그인해야 합니다.