저도 아래질문을 보고 맵 크기를 100*100으로 바꾸었더니 정답이 되었습니다.

정점갯수는 집이랑 사람 각각 100명을 맥시멈으로 그대로 두고 맵 크기를 변경했더니 맞은 걸 보면 맵크기가 다른것 같습니다.