Tens of thousands of Australians are stranded by floodwaters after the remnants of a powerful cyclone swept along the country's east coast, cutting roads, destroying bridges and killing two people.