省份数量
中等腾讯并查集
题目描述
给定 n 个城市和它们之间的连接关系(邻接矩阵),计算省份数量(连通分量个数)。使用并查集合并相连的城市,最终统计有多少个不同的根节点。
示例
输入:
isConnected = [[1,1,0],[1,1,0],[0,0,1]]输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定 n 个城市和它们之间的连接关系(邻接矩阵),计算省份数量(连通分量个数)。使用并查集合并相连的城市,最终统计有多少个不同的根节点。
isConnected = [[1,1,0],[1,1,0],[0,0,1]]2