样例:
#include<bits/stdc++.h>
using namespace std;
int n,maxx=1;
string a[1010];
void dfs(int x,int y){
int cnt=0;
for(int i=0;i<n;i++){
if(a[x-1][i]=='1'&&i+1!=y){
cnt++;
dfs(i+1,x);
}
}
if(maxx<cnt)
maxx=cnt;
}
int main(){
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
dfs(1,0);
cout<<maxx;
return 0;
}