South Africa’s African National Congress party said Thursday that it has a broad agreement with the main opposition and other parties to form a coalition government and end a political deadlock after the ANC lost its 30-year majority in an election two weeks ago.