The Congress has been decimated across the state, with all but one of its 19 leads from Muslim-majority seats.