How did the Union's victory strengthen the federal government?

It established that the effective power of the central government superseded the ability of states to opt out of the US Constitution, which they had been signatories to. States' rights were overruled almost completely during Reconstruction in the South, and the freed slaves of the South were (temporarily) a political force in support of the federal government.