The India National Congress party and its allies sailed to victory Saturday, securing a strong mandate for the designated prime minister, Manmohan Singh.