Back to course home
0% completed
Problem 2: Number of Provinces (medium)
Problem Statement
Imagine a country with several cities. Some cities have direct roads connecting them, while others might be connected through a sequence of intermediary cities. Using a matrix representation, if matrix[i][j]
holds the value 1
, it indicates that city i
is directly linked to city j
and vice versa. If it holds 0
, then there's no direct link between them.
Determine the number of separate city clusters (or provinces).
.....
.....
.....
Like the course? Get enrolled and start learning!