weixin_45738148的博客

原创 LeetCode 547 省份数量

有n个城市，其中一些彼此相连，另一些没有相连。如果城市a与城市b直接相连，且城市b与城市c直接相连，那么城市a与城市c间接相连。是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个n x n的矩阵，其中表示第i个城市和第j个城市直接相连，而表示二者不直接相连。返回矩阵中的数量。