Taiwan is working to restore cut-off transportation links after Typhoon Gaemi left a trail of flooding and landslides across the country.