1578: 发广播

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

Description

  • 某地有N个广播站,站点之间有些有连接,有些没有。有连接的站点在接受到广播后会互相发送。

  • 给定一个N*N的二维数组matrix,数组的元素都是字符’0’或者’1’。matrixi=‘1’,则代表i和j站点之间有连接,matrixi = ‘0’代表没连接,

  • 现在要发一条广播,问初始最少给几个广播站发送,才能保证所有的广播站都收到消息。

Input

  • 从stdin输入,共一行数据,表示二维数组的各行,用逗号分隔行。保证每行字符串所含的字符数一样的。

  • 比如:110,110,001。

Output

返回初始最少需要发送广播站个数。

Sample Input Copy

110,110,001

Sample Output Copy

2