CEBU CITY – The mayors of Cebu and Mandaue cities signed an agreement to rehabilitate two rivers that connect the two localities in an effort to address severe flooding.