BEIJING - A record-breaking rainstorm has killed at least 25 people in Zhengzhou, the capital of China's central province of Henan, the country's media reported Wednesday, quoting local weather authorities as describing it as the heaviest rain in a millennium.