저는 모든 반례가 다 돌아가서 반례 생각하다 이걸로 틀린부분 찾아서 맞췄네요.

최소거리가 다시한번 갱신될수도 있다는 것

5 6

1 1 0 0 0 1

1 1 0 0 0 1

0 0 0 0 0 1

0 0 0 0 0 1

1 1 1 1 1 1

6 5

1 1 0 0 1

1 1 0 0 1

0 0 0 0 1

0 0 0 0 1

0 0 0 0 1

1 1 1 1 1

둘다 정답 2