塔子哥最近扩展了快递服务,快递业务范围有 N 个站点,如果 A 站点与 B 站点可以中转快递,则认为 A−B 站可达,如果 A−B 可达, B−C 可达,则 A−C 可达。现在给 N 个站点编号 0、1、…n−1 ,用 s[i][j] 表示 i−j 是否可达, s[i][j]=1 表示 i−j 可达, s[i][j]=0 表示 i−j 不可达。
塔子哥才刚刚开展快递服务,不太知道需要多少个主站点才能覆盖所以的站点,现用二维数组,给定 N 个站点的可达关系,你能帮塔子哥计算至少选择从几个主站点出发,才能可达所有站点吗?(覆盖所有站点业务)。
第一行输入为 N , N 表示站点个数。
之后N行表示站点之间的可达关系,第i行第j个数值表示编号为i和j之间是否可达。
输出站点个数,表示至少需要多少个主站点。
补充说明
1 < N < 10000
输入
4
1 1 1 1
1 1 1 0
1 1 1 0
1 0 0 1
输出
1
扫码备注加群即可,期待您的到来~
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.