Brazilians from the state of Minas Gerais have spoken via their vote, where presidential candidate Aecio Neves' Social Democratic Party (PSD) suffered a significant collapse in the first round of voting in recent general elections.