Ukrainian police on Saturday freed the remaining hostages being held in a post office by an man believed to be strapped with explosives, and arrested the hostage taker after an hours-long standoff in the city of Kharkiv.