A major dam in Russian-occupied southern Ukraine was destroyed early Tuesday, prompting evacuations and fears for large-scale devastation as Russia and Ukraine blamed each other for committing what they both described as a terrorist act.