isConnected[i][j] = 1 means city i and city j are directly connected. A province is a group of directly or indirectly connected cities. Return the number of provinces.
Patterns: union-find, graph. Difficulty: medium.
Open in Dryrun