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

으로 나옵니다.

반례가 있다면 알고싶습니다.

감사합니다.

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