After Tuesday's provincial election, Manitoba now has a Progressive Conservative government.