Дейкстра

По условию задачи память 128мб. Но когда выделяешь 2000x2000 int получаешь Runtime Error.