1780: 发广播

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

某地有N个广播站，站点之间有些有连接，有些没有。有连接的站点在接受到广播后会互相发送。 给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrixi=‘1’,则代表i和j站点之间有连接，matrixi = ‘0’代表没连接， 现在要发一条广播，问初始最少给几个广播站发送，才能保证所有的广播站都收到消息。

Input

输入为N行，每行有N个数字，为0或1，由空格分隔，构成N*N的数组，N的范围为 1<=N<=50

Output

输出描述 输出一个数字，为需要广播的服务器数量

Sample Input Copy 

1 0 0
0 1 0
0 0 1

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!