#P3238. 服务器广播(200分)

服务器广播(200分)

题目内容

服务器连接方式包括直接相连,间接相连。AABB 直接连接,BBCC 直接连接,则 AACC 间接连接。直接连接和间接连接都可以发送广播。

给出一个 NNN * N 数组,代表 NN 个服务器,

  • matrix[i][j]==1matrix[i] [j] == 1 ,则代表 iijj 直接连接;不等于 11 时 ,代表 iijj 不直接连接。
  • matrix[i][i]==1matrix[i] [i] == 1 , 即自己和自己直接连接。
  • matrix[i][j]==matrix[j][i]matrix[i] [j] == matrix[j] [i]