算法题目
在一个服务器网络中,服务器之间存在着连接关系,连接方式分为直接相连和间接相连。若服务器 A
和 B
直接连接,同时 B
和 C
也直接连接,那么 A
和 C
就是间接连接。并且无论是直接连接还是间接连接,服务器之间都能够进行广播的发送。
现在给出一个 N*N
的数组 matrix
来表示这 N
个服务器之间的连接情况,其中 matrix[i][j] == 1
意味着服务器 i
和 j
是直接连接的;若 matrix[i][j]
不等于 1,则表示服务器 i
和 j
不直接连接。同时,对于任意的 i
,都有 matrix[i][i] == 1
,这代表服务器自己和自己是可以直接连接的,而且 matrix[i][j] == matrix[j][i]
保证了连接关系的对称性。
你的任务是计算出初始时最少需要给多少台服务器广播消息,才能够让网络中的每一台服务器都收到广播。