Number of Connected Components

Medium Disjoint Set (Union-Find)

Log in to solve

Given n nodes (0..n-1) and a list of undirected edges, print the number of connected components.

Constraints

1 <= n <= 2000 0 <= m <= 5000

No discussions yet.