[3주차 BFS/DFS] 테스트 케이스 모음

[bigsaigon333]

[3주차 BFS/DFS] 테스트 케이스 모음

[bigsaigon333]

13장 17번 경쟁적 점염

[bigsaigon333]

input

6 16
4 7 8 0 6 16
0 13 0 0 0 12
14 0 0 1 0 3
0 0 9 0 0 15
0 0 5 0 11 0
2 0 0 10 0 0
4 5 4

output

5

[bigsaigon333]

input

3 3
3 0 2
0 0 0
1 0 0
5 3 2

output

1