下载牛客APP
(编程题)
给定一个 n 个节点的邻接矩阵 m。 节点定义为城市，如果 a 城市与 b 城市相连， b 与 c 城市相连，尽管 a 与 c 并不直接相连，但可以认为 a 与 c 相连，定义 a,b,c 是一个城市群。
矩阵 m[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，否则表示不相连。
请你找出共有多少个城市群。
数据范围：
， 矩阵中只包含
和
1
/14
无
下一题
图
dfs
并查集
广度优先搜索(BFS)
查看解析和讨论
讨论
9回答
回顶部
移动风格
桌面风格
牛客网©2016 All Rights Reserved
