华为OD机试 2024C卷题库疯狂收录中,刷题点这里
专栏导读
本专栏收录于《华为OD机试(JAVA)真题(A卷+B卷+C卷)》。
刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。
一、题目描述
某地有N个广播站,站点之间有些有连接,有些没有。
有连接的站点在接受到广播后会互相发送。
给定一个N*N的二维数组matrix,数组的元素都是字符"0"或者"1"。
Matrix[i][j]="1"代表i和j站点之间有连接,matrix[i][j]="0"代表没连接。
现在要发一条广播,问初始最少给几个广播站发送,才能保证所有的广播站都收到消息。