When it is hot, your feet can swell and could cause the shoe to be a bit too small in those conditions. I can think of no other reason your toes would get black unless they were being rubbed by the shoe. So my guess is, the heat caused your feet to swell and your toes rubbed the edge of the shoe