Videos shared by Nepal Police and others on social media showed torrents of muddy water crashing through mountain valleys in the Himalayan nation's districts bordering Tibet.