Connected components can be tracked by merging endpoints of edges.
Union-Find over n nodes.
Start with count = n. For each edge, union the endpoints; each successful union reduces count.
Each component corresponds to one DSU root. Merging edges merges components.
Connected components can be tracked by merging endpoints of edges.
Union-Find over n nodes.
Start with count = n. For each edge, union the endpoints; each successful union reduces count.
Each component corresponds to one DSU root. Merging edges merges components.