Floods and landslides triggered by tropical cyclone Seroja in a cluster of islands in southeast Indonesia and East Timor have killed at least 76 people and displaced thousands, officials said on Monday.