The Maharashtra Navnirman Sena and Vanchit Bahujan Aghadi struggled in the assembly polls as Mahayuti secured a decisive victory.