2098번 - 외판원 순회
Queue에 넣고 풀었는데요.
40 10 15 205 0 9 106 13 0 128 8 9 0Answer: 3540 5 6 810 0 13 815 9 0 920 10 12 0Answer: 3540 1 0 00 0 1 00 0 0 11 0 0 0Answer: 440 1 100 1000 0 3 00 200 0 4001 1 1 0Answer: 405
으로 나옵니다.
반례가 있다면 알고싶습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
pomecloud 4년 전
Queue에 넣고 풀었는데요.
4
0 10 15 20
5 0 9 10
6 13 0 12
8 8 9 0
Answer: 35
4
0 5 6 8
10 0 13 8
15 9 0 9
20 10 12 0
Answer: 35
4
0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
Answer: 4
4
0 1 100 100
0 0 3 0
0 200 0 400
1 1 1 0
Answer: 405
으로 나옵니다.
반례가 있다면 알고싶습니다.
감사합니다.