The huge landslide buried 22 soldiers as the country battles its worst floods for years.